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Abstract 

The generating function for pjv(n), the number of partitions of n into at most N parts, may be written 
as a product of N factors. In part I, l O'Sal l. we studied the behavior of coefficients in the partial fraction 
decomposition of this product as N —> oo by applying the saddle-point method to get the asymptotics of 
the main terms. In this second part we bound the error terms. This involves estimating products of sines 
and further saddle-point arguments. The saddle-points needed are associated to zeros of the analytically 
continued dilogarithm. 
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1 Introduction 


1.1 Background 

The generating function for j 5 /v(n), the number of partitions of n into at most A parts, and its partial fraction 
decomposition may be written as 


OO AT 

Y,PN{n)q n = Uy— 

n =0 j =1 y 


Liv/fej 

E E 


0 ^h<k^N £=1 

(h,k )=1 


ChkijN) 

(q _ g2'Kih/k^£ 


(l.i) 


for coefficients Chkt{N ) studied by Rademacher in HRad73l . Each Chkt{N) is in the field Q(e 27r,il / A ') by 
IO'S15l Prop. 3.3]. Let Li 2 denote the dilogarithm. It is shown in llO'Sbl Sect. 1] that 

Li 2 (w) — 27r*log(w) = 0 (1.2) 


has a unique solution, wq ps 0.916198— 0.1824591, and set zo := 1 + log(l — u>o)/(2ni) ss 1.18147 + 0.2555281. 
With 

& N := : l^fc^A, 0 ^h<fc, (h, k) = l| 

denoting the Farey fractions of order A in [0,1), the asymptotic result 


^ Chki(N) = Re 

h/fcG^ioo 


(—2z 0 e _7ri2 °)- 


,-N 


A 2 


+ 0 




(1.3) 


is given in I Q'Sal Thm. 1.2]. This resolves an old conjecture of Rademacher in IRad731 p. 302] by showing 
that the limit of Chkt{ A) as A — > 00 does not exist in general since 11 /wq > 1, see IQ'Sal Cor. 1.3]. 

Equation (11.31 1 is a special case of the more general theorem, I Q'Sal Thm. 1.4], which we state next. Note 
that Cqu(N) is the coefficient of 1 /(q— 1 Y in ill. 11 1. 

Theorem 1.1. There are explicit coefficients cqo, cqi ,... so that 


c 0 u(N)+ E( e2wiVfc - ly-^hkjW 

0 <h/kG^wo 3—1 


= Re 


—N 


Ad 


(cqc 


cq 1 

AT 


C£,m— 1 


+ °(|SSr) a- 4 ) 


rofere cqo = —2zoe ™ z ° (27rizoy 1 f/ze implied constant depends only on l and m. 
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The main term of Theorem 11.11 is shown in IQ'Sal . The proof that the size of the error term above is 
O {jw 0 \~ N /N e+m+1 ) is sketched in I Q'Sa l. due to its length, and the detailed proof of this error bound is the 
main result of this paper. 

Rademacher's coefficients Chkt{N) are fascinating numbers and their properties have been coming into 
focus with the recent papers IIDG021 !And03l lMun08l ISZ13IIDG141 IO'S15l . Andrews gave the first formulas 
for them in !And031 Thm. 1], Further expressions were given in I O'S 15 1 with, for example, the relatively 
simple 


Cou(N) 


(-l)Ar(l-l)! 

N\ 


E 

jo +jl +j 2 4-b jN = N-i 


+ jo] B jl B j2 ---Bj N U : ■ ■ • A - ,v 
£ J (£ — 1 + jo)! ji!J 2 ! • • ■ jiv! 


where B n is the nth Bernoulli number and { ” } is the Stirling number, denoting the number of ways to 
partition a set of size n into m non-empty subsets. Also, with s m (N) := l m + 2 m + ■ ■ ■ + N m , 


Cou( N) = 


(-1) N 


E 


TV! 7o! 7i! 72! • • • 7./V! 

jo+lji+2h+-+Nj N =N-£ Ji JZ V 


x (i^Tl( Sl(iV) + 1 "^) 


Oi 


(-1 ) JV - 1 B JV 
N ■ N\ 


(s n {N) + l-£) 


ON 


These results are | Q'S15 , Eq. (2.12), Prop 2.4] and in that paper the close connection is described between 
Rademacher's coefficients Chkt{N) and Sylvester's waves. In forthcoming work we develop this link and 
obtain the asymptotics of the individual waves in Sylvester's decomposition of the (unrestricted) partition 
function p{n). 

It is also shown in iO'S151 Thm. 7.3] that, for r ^ 1, 


Poir(N) := (—1 ) n N\ ■ (—4)V! • C 01(N _ r) (N) 

is a monic polynomial in N of degree 2 r with 0 and 1 as roots. This proved part of Conjecture 7.1 in lSZT3 l. In 
the remaining part. Sills and Zeilberger conjecture that Poir(N) is convex and has coefficients that alternate 
in sign. 

Rademacher realized, already in the 1937 paper IRad37L that his celebrated formula for pin) leads to a 
decomposition similar to dl.lt : 


Ep(") 9"=n 

71=0 j= 1 H 


E E 

0^h<k £=1 
(h,k)=l 


Chkejoo) 




(1.5) 


with numbers CW(oo) computed explicitly in I IRad73l Eq. (130.6)]. Using limited numerical evidence he 
conjectured that lim/y^oo Chki(N) = Chkc{oo). Numerical computations were extended in IIAnd03t[DG02 , 
ISZ13I with the results in BSZ131 indicating clearly that Rademacher's conjecture was almost certainly false. 
Confirmation of this was given independently in 1 DG14I and IQ'Sa l. The work of Drmota and Gerhold in 
IDG14I gives the main term in the asymptotics of Cqu(N) as N —> oo using techniques involving the Mellin 
transform. The proof of our Theorem ll.il in I Q'Sall and this paper, is based on a different, conceptually sim¬ 
ple idea that is described in the next subsection. Though certainly very long when all details are included, 
our proof results in the complete asymptotic expansion of a finite average containing Cqu(N). With further 
improvements it should be possible to replace the average on the left side of dl.4t with just Cqu{N), see 
IfCTSal Coni. 1.51. 

We highlight two further interesting directions for investigation leading from this paper. 

(i) It should be possible to obtain the asymptotics for all coefficients Chke(N) with k small. Based on 
Theorem II.61 below, the asymptotic expansion of Ci 2 i(-/V) was conjectured in I Q'Sl5 [ Conj. 6.3] and 
I Q'Sal Conj. 6.3]. Elements possibly leading to the asymptotic expansion of Cm (IV) + C 231 (A r ) are 
given in IQ'Sal Eq. (6.12)]. 

(ii) Rademacher's original conjecture on the relationship between the sequence C/^Q), C/,fe^(2),... and 
Chkt{ 00 ) was too simplistic. However, it seems clear that there is indeed a close relationship between 
them, as shown in I SZ13 Sect. 4] and I Q'Sl 5. Table 2]. The precise nature of this link remains to be 
found. 
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1.2 Proof of Theorem ll.il 

We introduce some notation and results from E 'Sal Sect. 1.3] to describe the proof of Theorem ll.il Define 
the numbers 

g27r icrz 

Qhka(N) 2m Res^ ^ _ e 2 *iz)(i _ e 2 *i 2 z ) e 2 

The Rademacher coefficients Chke{N) are related to them by 


C h u(N) = J2 _ i) {-e Mh/k Y-°Qhk„{.N) 

and for <r a positive integer they satisfy 


QhkAN) = o 

h/k^c^N 

for N(N + l)/2 > a. Put 

A(N) := |/i/fc : N/2 < k ^ N, h = 1 or h = k — 1 

and decompose ill. 8b into 


} 


55 Qhka(N) + 55 Qhka(N) + 55 Qhka(N) = 0. 

h/kGY? 100 h/k^^N — (^iooUA(N)) h/k£A(N) 

Theorem ll.ll breaks into two natural parts. The first is proved in E3D: 

Theorem 1.2. With b 0 = 2zoe~' Klz ° and explicit bi(a), b 2 {cr),... depending on a e Z we /iflue 


55 Qfcfca(JV)=Re 

h/keA(N) 


W. 


-N 


N 2 


bo 


h(cr) 

N 


& m l(cr) 


IV' 


m— 1 


o 


ho| 


-TV 




(1.7) 


( 1 . 8 ) 


(1.9) 


( 1 . 10 ) 


for an implied constant depending only on a and m. 

The proof of the second part is sketched in j Q'Sal : 

Theorem 1.3. There exists W <U := — log |ioo| ~ 0.068076 so that 

55 Qhka(N) = O ( e WN ) 

h/ke&N — (^ 10 o<~lA(N)) 

for an implied constant depending only on a. We may take W = 0.055. 

Theorem ll.il follows from combining Theorems II.21 and II. 31 with i ll.10b and ill.7b . This is done in I CTSal 
Sect. 5.4]. 


I. 3 Main Results 

In this paper we give the details of the proof of Theorem ll.3l This therefore completes the proof of Theorem 

II. H and i ll.3b . The work in this paper and [ O'Sa] will also be useful in describing the asymptotics of Sylvester 
waves and restricted partitions; this corresponds to estimating Qhka (N) for a < 0 as discussed in I O'Sa Sect. 
6.2]. Further natural extensions and possible generalizations of our results are given there as well. 

Define the sine product 

m 

Tlmh) : = (i ll) 

3 =1 

with n o (0) := 1- I n Section|3]we show 
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Proposition 1.4. For 2^k^N,cr£R and s := [N/k\ 

3 / 2 + log (1 + 3fc/4) Icr 

|Q/ifccr(lV)| < ^ ex P ^ jy 

- 1 / 


^ rijv-sfc(v^) 


In Section|2]we find sharp general bounds for J7 ( h/k ). This requires the interesting sum 

sin(27rrn7/fc) 


S(m;h,k):= ^ 

(P,-y)€Z(h,k) 


\Pl\ 


( 1 . 12 ) 


for 

£T(/i, fc) := |(/?, 7 ) £ Z x Z : 1 ^ \( 3 \ < k, 1 ^ 7 < k, f3h = 7 mod /c j. (1.13) 

We will see that Jj^ 1 (h/k) and S(m; h, k) may be bounded in terms of 1/|/3o7o I where (/3o, 70) is a pair in 
Z(h, k) with |/?o7o | minimal. 

Combining a refinement of Proposition II.41 with our bound for (h/k) allows us to prove Theorem 

II. 31 except for h/k in the following sets 

C(N) := { h/k : y < k < N, 

V(N) := | h/k : y < k < AT, 
r IV IV 

£(tV):={Vfc : y 

For the next results we need a brief description of the zeros of the dilogarithm; see IQ'Sal Sect. 2.3] and 
OSS for a fuller discussion. Initially defined as 


k odd, h = 2 or h = k — 2 j, 

(1.14) 

k — 1 k A 11 


k odd. h = or h= 

2 2 J 

(1.15) 

h = 1 or h = k — 1 1. 

(1.16) 


n 

U 2 (z):=y2^ for \z\ < 1, (1.17) 

' n z 

n= 1 

the dilogarithm has an analytic continuation given by — f c ^ log(l — u) 'Lf where the contour of integration 
C(z) is a path from 0 to z £ C. This makes the dilogarithm a multi-valued holomorphic function with 
branch points at 0, 1 and 00 . See for example (Max03l , |Zag07). We let Li 2 (z) denote the dilogarithm on its 
principal branch so that Li 2 (z) is a single-valued holomorphic function on C — [1, 00 ). It can be shown that 
the value of the analytically continued dilogarithm is always given by 

Li 2 (z) + 47r 2 2l + 27riBlog (z) (1.18) 


for some A, B £ Z. 

Let w(A, B) be a zero of 11 .1 8b . It is shown in lO'Sb l Thm. 1.1] that for /i / 0, a zero w(A. B) exists if 
and only if — \B\/2 < A A \B\/2 and is unique in this case. Each zero may be found to arbitrary precision 
using Newton's method according to llO'Sbl Thm. 1.3]. We already met wq = w( 0, —1) and we also need 
the two further zeros w(l,— 3) « —0.459473 — 0.848535*, uj( 0,—2) « 0.968482 —0.109531* and the associated 
saddle-points 


z 3 := 3 + log(l — w(l, —3))/(2ni), z\ := 2 + log(l - to(0, -2))/(2ni). 
Theorem 1.5. With cq = — z^e~ mzz /A and explicit c*(a), c |(< t ), ... depending on a eZ we have 


^ Qhka (N) = Re 

h/keC(N) 


w( 1,-3) N ( * c\(a) 

c o 


N 2 


N 


C *m- M) 

jV m—1 


o 


Hb~3)| 

jym+2 


— N 


(1.19) 


for an implied constant depending only on a and m. 

Theorem 1.6. Let N denote N mod 2. With 

d 0 (N) = z 0 ^2e-™ z °(e-* iz ° + (-1)^) (1.20) 
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and explicit d\ (cr, N), d 2 (cr, N),... depending on a gZ and N, we have 


Y Qhka(N) = Re 

h/k£V(N) 


W, 


— N/2 


N 2 


do( N ) 


d\ (cr, N) 


d m - l(cr, iV) 


IV 


IV" 


o 


| Wo I 


— N/2 


]Sfm+2 


for an implied constant depending only on cr and m. 

(By wf N/2 we mean (y/wo) N where y/wo is chosen as usual with Re(y / wo) > 0.) 
Theorem 1.7. With eg = —3zie~ mzi /2 and explicit e±(cr), e 2 (cr),... depending on cr £ Z we have 


Y Qhka(N) = Re 

h/keS(N) 


’( 0 ,- 2 ) 


— N 


N 2 


, ei(o-) , , e m _i(cr) 

eo H-— -I-h 


N 


Nm -1 


+ o 


HQ,-2)1 

jym+2 


-A/ - 


( 1 . 21 ) 


( 1 . 22 ) 


for an implied constant depending only on cr and m. 

The above three estimates are the final elements required for Theorem 11.31 and its proof is given near 
the end of Section [8] Theorems |1.5111.61 and I I .71 above are proved using the techniques developed in H O'Sa l 
for Theorem 1 1.21 though they each present new challenges. These techniques use the saddle-point method 
described in the next subsection. 

In fact. Theorems 11.5111.61 and 11.71 are more than is needed for Theorem 11.31 but we included them for 
two reasons. First, they allow us to check our work, see Tables[l]-[U Secondly, their asymptotic expansions 
point the way to further results and a better understanding of relations in the left side of the identity (11.8b . 
Examples of these relations, from liO'Sa Sect. 6.2], are 


Qon(N) - 

' - 5Z Qhkl(N), 

h/keA(N) 

(1.23) 

Ql2l(N) 

J — 5Z Qhki(N) 

(1.24) 


h/k<SV(N) 


where by 111.23b and 111. 24b (and ill.25b ) we mean that, at least numerically, the asymptotic expansions of both 
sides seem to be identical. With Theorems ll.5l and ll.7l we discover another asymptotic relation. To describe 
it, let C'(N ) be all h/k £ C(N) with 2N/3 < k ^ N, so that C'(N) is about two thirds of C(N) . Then 

3 51 Qhka(N) - 55 Qhka(N). (1.25) 

h/keC'(N) h/ke£(N) 

See the end of Section[H]for more about 1 11.25b . 

1.4 The saddle-point method 

The next result was used in llO'Sal Sect. 5.1] and is a simpler version of IQlv74l . Theorem 7.1, p. 127]. 

Theorem 1.8 (Saddle-point method). Let V be a finite polygonal path in C with p(z), q(z) holomorphic functions 
in a neighborhood ofV. Assume p, q and V are independent of a parameter N > 0. Suppose p'(z) has a simple zero at 
a non-corner point zo £ V with Re(p(,s) — p{zo)) > 0 for z £ V except at z = zq. Then there exist explicit numbers 
a 2 s depending on p, q, zq and V so that we have 

f dz = 2<r »*•> r(s + 1/2)^ + O ) (1.26) 

for S an arbitrary positive integer and an implied constant independent of N. 

Write the power series for p and q near zq as 

p(z) =p(z 0 ) +Po(z - -o) 2 +Pi(z- Z 0 ) 3 5-, 

q(z) = do + qi{z - Z 0 ) + q- 2 (z - z 0 ) 2 H-. 
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(1.27) 

(1.28) 
































Choose wGC giving the direction of the path V through zq\ near zo, V looks like z = ZQ-\-ujt for small t E 
increasing. Wojdylo in |Woj06 Theorem 1.1] found an explicit formula for the numbers a, 2 S : 


UJ 


2 8 


^2 s <-)/ o \i/2 / j i / 

2(uj 2 po) 1 / 2 ^ ^ 


—s—i 

Po 


— l/2\ ~ 


(1.29) 


where we must choose the square root (w 2 po) 1 ^ 2 i n JT7291) so that Re((w 2 po) 1 ^ 2 ) > 0 and B.;j is the partial 
ordinary Bell polynomial. The first cases are 


a o = 


oo 


2(<jJ 2 po) 1 / 2 


do, 


02 = 


00 


92 _ 3 piqi +p 2 qo 15 pjqo \ 

2(uo 2 p 0 ) 1 / 2 Vpo 2 p 2 0 8 Po ) 


(1.30) 


agreeing with l iQlv74[ p. 127]. 

We will be applying Theorem 1 1.81 to functions p of the form 


Pd(z) := 


-Li 2 (e 2 ™ 2 ) +Li 2 (l)+47r 2 d 


2iriz 


(1.31) 


Recall that Li 2 (z) is holomorphic on C — [1, oo). Hence p d (z ) is a single-valued holomorphic function away 
from the vertical branch cuts (— ioo, n] for n £ Z. (We use (—ioo, n] to indicate all points in C with real part 
n and imaginary part at most 0.) The next result is shown in I Q'Sa, Sect. 2.3]. The notation w(A. B) for the 
dilogarithm zeros is defined after dl.l8ll . 

Theorem 1.9. Fix integers m and d with —|m|/2 < d < \m\/2. Then there is a unique solution to p' d (z) = 0 for 
z £ C with m — 1/2 < Re(z) < to + 1/2 and z £ (—ioo, m\. Denoting this saddle-point by z* , it is given by 


z = m + 


log(l — w(d, —m)) 


27ri 


and satisfies 


Pd(z*) = log (w(d,-mj). 


(1.32) 

(1.33) 


2 The maxima and minima of Yl m {h/k) 

Recall the set Z(h, k) from d l .1 31 . We will also need Clausen's integral, 

C1 2 (0) := — f log|2sin(a;/2)| dx (9 £ 

Jo 


= E 


sin (nO) 


n =1 


The maximum value of C1 2 (0) is C1 2 (7 t/3) « 1.0149416. 

Theorem 2.1. For all m, h, k £ Z with 1 < h < k, (h, k ) = 1 and 0 < kwe have 

1 


■log 


n -\h/k) 


Cl 2 (27rm7oh/fc) ^ (logfc 


27r|^o7o| 


yfk 


( 2 . 1 ) 

( 2 . 2 ) 


(2.3) 


where (fio,yo) is a pair in Z(h, k ) with |/3o7o| minimal. The implied constant in <12.3b is absolute and in fact this error 
is bounded by (16.05 + \/2/i:\og k)/Vk. 

We prove Theorem 12. II in the following subsections, assuming throughout that to, h, k satisfy its condi¬ 
tions. Define D(h, k) to be the above minimal value |/?o7o|- For example, it is easy to see that 


and if D(h, k) ^ 1 then 


D(h, k) = 1 
D(h, k) = 2 ^= 


h = ±1 mod k 


h or h 1 = ±2 mod k 


(2.4) 

(2.5) 
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with k necessarily odd. Since (1, h) £ Z(h, k ) we have D(h, k) ^ h < k. We will see later in Lemma [2.91 that 
there is a unique (/?o>7o) £ Z(h, k ) with |/?o7o| minimal if |/3o7o| < \/fc/2. 

The corollary we will need. Corollary 12.1 II says there exists an absolute constant r such that 


1 

k 


lo g| n m( h /k) 


C1 2 (7t/ 3) logfc 
2nD(h,k) T sjk 


For example. Figured] compares both sides of (12.61 1 with k = 101, r = 0 and 


'T(M) 


max < — 
0 ^.m<k I h 


iog|n m (v*)l 


( 2 . 6 ) 


(2.7) 



C1 2 (7t/3) 
2-KD(h, 101 ) 

>T(M 01) 


Figure 1: Bounding ^(/i, fc) for 1 h /,: — 1 and k = 101 


2.1 Relating Yi^ih/k) to S{m\ h, k ) 

By (12.Ill we have 01^(0) = — log |2sin(0/2)| and 


log 


Um( h / k ) 


^ Cl'(27 Tjh/k). 


.7=1 

With the sum iS'(m; h , /.:) defined in ill. 12b . our first goal is to prove: 
Proposition 2.2. For 0 ^ m < k and an absolute implied constant 


rri j 

CI' 2 {2tt jh/k) = —S(m; h,k) + O (log 2 fc) . 

3 =i 7F 


Let 


/i(^) : = E 


cos(nx) 

n 


n= 1 

and define ||x|| as the distance from x £ R to the nearest integer, so that 0 ^ ||x|| ^ 1/2. 
Lemma 2.3. For L ^ 1 and x £ R, x qL 7L we have 


Proof. We first claim that 


Cl' 2 (27rx) = /l(27tx) + O 



M 


E 


cos(27rrx) 

r 


1 

LM 


( 2 . 8 ) 


(2.9) 


( 2 . 10 ) 
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for x £ Z. Let A m (27rx) := Y^=i e 27r2rx . Then this geometric series evaluates to 

^ g 27 vi(m-\-l/ 2 )x _ girix 

A m (2irx) = - - 7 --- 

2 sin 7tx 

and the inequality | sin7nr| ^ 2 ||x|| implies |-A m (27nr)| ^ 1/(2 ||x||). By partial summation 


M 


0 2nirx 


E (_ _ _ 

r M 


Am Al~i 


r—L 


M—l 

E 

d—L 


d(d+l)' 


Taking real parts, using the bound for A rn and evaluating the telescoping sum shows 12.1 Ok 

Now 1 sin(nx)n -2 as L —> oo converges uniformly to CLlx). The derivative of the above partial 
sum is f l (x). As L —► oo, 12.10t implies that //\(2 tt.x') converges uniformly for x in any closed interval not 
containing an integer. Hence, with IRud761 Thm. 7.17], lim/,^oc ,/V. (x) = CI^Sttx) for x <f 7L and the lemma 
follows. □ 

Corollary 2.4. We have 


E Cl' 2 (2njh/k) = y fk(2njh/k) + O (log k). 
i=i j=i 


Proof. Use 


E 


k -1 


€ 


1 k/2 1 k/2 k 

E Wnh.ihw ^ 2 EnmT = 2 Et- 


rt \\jh/k\\ " ^ \\jh/k\\ " ^ \\j/k\\ 


3=1 


With J2 =1 l/j < 1 + log k we get 


E- 


i 


<C logfc 


k \\jh/k\\ 

and the corollary now follows from Lemma [2.31 
Lemma 2.5. For 0 < m < k and L = k 2 , 

j =1 l=—L n=l v 7 

Proof. Apply Euler-Maclaurin summation, in the form of [ IK04 , Corollary 4.3], to find 

L 


□ 


( 2 . 11 ) 


^ pm 

yj k (2njh/k) = y; / f k {2Trxh/k)e 2mlx dx 

3=1 l=~L J ° 


+ ^fk(2nmh/k) - i/ fe (0) + ° (^J 


\f k {2'Kxh/k)2'Kh/k\ 

i + i|N| 


dx (2.12) 


where the implied constant is absolute. Clearly we see |/fc(x)| < 1 + log/c and |/£(x)| ^ fc. To bound the 
error term in ( 12 . 12 b note that 


dx 




k-1 


dx 


Jo 1 + L||a;|| Jo 1 + L l|x 

Hence, on choosing L = k 2 , (12.121 1 implies 

L 


= 2k 


n1 / 2 dx 2fc(l+logL/2) 


1 + Lx 


^ pm 

yj k (2rrjh/k)= Y / f k (2nxh/k)e 2 ™ lx dx + 0(logk). 

3=1 l=-L Jo 


(2.13) 
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Use cos 9 = ( e l6 + e ‘ e )/2to evaluate the right side of <!2.13b as follows. 


L k 


cos(2t xnxh/k) ^ ilx ^ 


l= — L 


E / fk(2nxh/k)e 2 * Ux dx = ^ ^ 

hu 

2 ^ ^ ^ ^ / ^2ivim(nh/k-\-l) ^ ^2tv im(-nh/k-\-l) ^ 

A-'rri. EE 


l=—L n— 1 


n(nh/k + l) 


n(—nh/k + l ) 


L k -1 


= — E E 


-,2nim(nh/k-\-l) 27 vim(nh/k-\-l) 


4m n(nh/k + l) 

l=—Ln= 1 v 7 7 


Combining this with Corollary l2.4l completes the proof. 

To simplify the right of d2.11ll set 

H(d) = H(d,L;h,k) := ^|(/,n) : nh + Ik = d, 1 ^ n sj k — 1, — L ^ l ^ x|. 


□ 


Then the double sum equals 


E^) 


sin(27rmd/fc) 
(dh~ x mod fc)d 


(2.14) 


where we exclude c/s that are multiples of k, since // (d) is necessarily 0 if k\d, and we understand here and 
throughout that 0 ^ (* mod k ) ^ k — 1. 

Lemma 2.6. Recall that L = k 2 . For all d £ Z we have H(d) = H(d,L;h,k) equalling 0 or 1. Also 

H(d) = 1 for 1 < |d| < k, (2.15) 

H(d) = 0 for |d| > 2k 3 . (2.16) 

Proof. Since (h, k) = 1 there exist no, lo such that n^h + lok = 1. Then for all t £ Z 

(no + tk)h + (l 0 — th)k = 1 

and we may choose no, lo satisfying 1 ^ no < k and —h < lo ^ —1- Similarly, for fixed h, k, d, all solutions 
(n, l) of nh + lk = d are given by 


= dno +tk, l = dlo — th (t £ Z). 


(2.17) 


Hence, for k \ d, there is exactly one solution (n, l) with 1 ^ n ^ k — 1. Then H(d) = 1 if the corresponding l 
satisfies —L^l^L and 11(d) =0 otherwise. 

In (12. 1 71 . ifl^n^fc—1 then t = — \dno/k\. Therefore 

l = dlo — th = dlo + h\dno/k\ 

and l satisfies — k 2 < l < k 2 for |d| < k. This proves <2.15t . Finally, to show (12.1611 . note that |n| < k, |/| < L 
implies |nh + lk\ < k(h + L) < 2k 3 . □ 


The sum (12.14b with indices d restricted to |d| < k is 

sin(27r md/k) 


E 


(dh 1 mod k)d 


(2.18) 


— k<d<k, 0 

Replacing d by dh mod k if d > 0, and d by — (dh mod k) = (—dh) mod k if d < 0, allows us to write (12.18b as 

sin(27r mdh/k) 


E 


— k<d<k, d^O 


(dh mod /c)|d| 


= 5(m; h , k). 
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Proof of Proposition [2]2j With Lemmas l2.5l and l2.6l we have demonstrated that 


ra 7 7 

E C1' 2 (2tt jh/k) = — S/?™; h, k ) + 

7=1 


27T 


E rr/ sin(27rra<i//c) _ IX 

g W (^-' m od t )> 0(1 ° st) - 


(2.19) 


deZ : fe<|d|<2fc 3 

To estimate the sum on the right of (12.19b . write d = uk + r and use Lemma [2.61 to see that it is bounded by 

k-1 


y y _1_. 

' z -—' I uk + r\(rh~ l mod k) 

-2fe 2 <u^2fe 2 ^=1 1 
0,-1 


( 2 . 20 ) 


For u ^ 1 the inner sum is less than 

k -1 


E 


1 1 1 + log k 

uk 


' uk(rh 1 mod fc) ufc ' r 

r=l v 7 r=l 

Similarly for u ^ — 2 and therefore (12.20b is bounded by 

log 2 k 


uk 


2 i±£si£ : i« 

k ' u 

U= 1 


□ 


2.2 Relating h, k) to Clausen's integral 

With d2.8b and Proposition 12.21 we have proved that 


r log 


n niWk) 


S(m ; h, k) 

2ir 


O 


log 2 k 


( 2 . 21 ) 


Remark 2.7. The implied constant in (12.21b is absolute and we may find it explicitly. In Corollary 12.41 the 
error is bounded by 2(1 + log(fc/2)). In (12.12b the implied constant can be 1/2 + 1/tt which follows (see I IK041 
Eq. (4.18)]) from 


■ - IaI - v 2 +E 

7=1 


sin(27rja;) 


■kj 


< 


T 


1 + Lx 


(T= 1/2 + 1/tt). 


( 2 . 22 ) 


To prove (12.22b . show that the left is bounded by 1/2 and, with a similar proof to Lemma [2.31 also bounded 
by 1/(7 tL I x ||). This yields (12.22b . (It seems that T = 1/2 should be possible.) Hence the error in Lemma 12.51 
is bounded by 

2(1 + log(fc/2)) + 1 + logfc + 4-7rT(l + log(/c 2 /2)). 

For Proposition ^. 2l we add (1 + logfc)(l + log(2fc 2 ))/-7r. Altogether this shows the error in (12.21b is bounded 
by 

(5.31 + 24.75 logfc + 2 /- 7 Tlog 2 k)/k < 40.18(log 2 k)/k (, k > 2). (2.23) 

For the proof of Theorem 12. II we therefore need to estimate S(m\ h. k) in (12.21b . To do this, note that the 
largest terms in the sum (11.12b should occur when |/3| and 7 are both small. We introduce a parameter R to 
the set Z(h, k) to control the size of the elements: 


Zn(h, k) ■= | (/3, 7 ) e Z x Z : 1 ^ |/3| < R, 1 ^ 7 < R, fdh = 7 mod fc|. 

Then Z(h, k ) is Zk(h, k) in this notation. 

Lemma 2.8. For an absolute implied constant 


(2.24) 


E 

03,7 )ez k (h,k)-z R (h,k) 


sin(27TTO7/fc) 

\h\ 


= 0 


logi? 

R 


(2.25) 
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Proof. We may partition the terms of the sum on the left of (12.2511 into the three cases where \0\ ^ R or 7 ^ R 
or both. The first two corresponding sums are each bounded by 2(1 + log R)/R. With the Cauchy-Schwarz 
inequality, the third is bounded by 


2 




1/2 


< 2 




□ 


Lemma 2.9. Suppose Zn(h, k) is non-empty and k ^ 2 R 2 . Let (0i, 71 ) be a pair in Zn(h, k) with |/?i 7 i| minimal. 
Then for each (0, 7 ) G Zn(h, k ) there exists a positive integer A such that (0, 7 ) = (A/?i, A 71 ). 

Proof. The number 0 may not have an inverse mod k so write 0 = 0'k! with k'\k and gcd(/ 3 , ,fc) = 1. 
Necessarily we also have 7 = 7 'k! with gcd( 7 ', k) = 1. Similarly, there exists k\\k so that 

0i=0' 1 k ll 7l = 7 i&i, gcd(0(,k) = gcd( 7 i, k) = 1. 


Then 

and letting k* 


h = (0') 1 'y' mod k/k', h = (0[) *7^ mod fc/fco 
gcd (k/k', k/kf) we obtain 


(0') V = (Pi) Vi m od k* 


so that 

PW - P’t’i = 0 mod k*. 


Now 


so that ( 12.26b and d2.27ll imply 


I PW - P' Ti\ < 


2 R 2 


< 


k\k' k\k' 


k* 


PW - PWi = 0 


which, in turn, shows that 0/0i = l/li- Hence (0, 7) = (p0\,pyi) for p 
with A G Z and 0 ^ <5 < 1. If 0 < <5 < 1 then 


(2.26) 

(2.27) 


7/71 G Q >0 . Write p = A + 6 


(P, 7 ) - A(/3i,7i) = (0- A/3i,7 — A 71 ) = (S0 1 ,S'y 1 ) G Z k (h,k), 

but |<5 2 /3i7i| < |/?i 7 i| and |/3i7i| was supposed to be minimal. We must have 5 = 0, as required. □ 

Proposition 2.10. Let (0o,7o) be a pair in Z k (h,k) with |/?o 7 o| minimal, and so equalling D(h,k). Then for an 
absolute implied constant 


S(m ; h, k) 


Cl 2 (27TTO7o/fc) /logAA 

|/3o7o I V \[k J 


(2.28) 


Proof. By Lemma IZ8l with R = \Jk /2 


S(in\ h, k) 


E 

(/ 3,7 )eZ^j 1 (h,k) 


sin( 27 TTO 7 /fc) 

1/371 



(2.29) 


Case (i) Assume first that Z^j^(h. k) is empty. If (/3 0 ,70) f ^ it follows that |/3 0 7o| ^ i/k/2 and so 


Cl 2 (27rm7 0 /fc) = n ( J_\ 
I/ 3 o 7 o| \Vk) 

Then ( 12.28b follows from ( 12.29b and J2.30I I. 


(2.30) 
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Case (ii) Assume now that (// . k) is not empty. Apply Lemma 12.91 wi th the same R = \Jk/2, and (/3 i,7i) g 


J y/k/2 


( h , k ) with |/ 3 i 7 i| minimal, to get 


E 


(/3>7)6-Z^/jt z(h,k) 


sin(27TTO7/fc) 

\fil\ 


E 

l^A<-y/fe/2/ max{|/3i|,7i} 

/ 

O 


|/?i7i| 
Cl2(27TTO7i/fc) 


sin(27rmA7i/fc) 

A 5 


|/3i7i| 

CI2 (27T?7i7l/&) 
|/3i7i| 


1 


|/3i7i| 


E 

X^y/k/2/ max{|/3i|,7i} 


1 

A2 


+ 0| 7ih 


(2.31) 


Case ( iia ) If (/3o, 70 ) G ^ then necessarily (/3o, 7 o) = (/3i, 71 ) and so (12.29b and (12.3111 prove the proposi¬ 
tion in this case. 


Case ( iib ) In the final case, fc) is not empty and doesn't contain ( f3 0 , 70 ). Since |/3 i7i| ^ |/3o7oI ^ \/k/2 

we find 


Cl 2 (27r?n7i/fc) _ / 1 \ 

i/3i7ii " 

so that (12.281 follows from (12.291 . (12.301 . (12.311 and (12.321 . 


(2.32) 


We see that both sides of (12.281 are 0((log k)/Vk ) except in Case {iia), and in this case the pair (/3o, 70 ) G 
k) is unique. □ 

Proof of Theorem l2.H The proof now follows directly from combining (12.211 and Proposition 12.1 01 Treating 
the error in (12.281 of Proposition 12.101 more carefully, we find it is bounded by 


(2\/2(5 — log 2 + C1 2 (tt/3)) + 2\/2\og k)/Vk < (15.06 + 2y/2\ogk)/Vk. 


Combining this with the estimate (12.231 for the error in (12.211 shows that the error term in d2.31 of Theorem 
I2.1l is bounded by (16.05 + \/ 2 / 7 r log k)/y/k. □ 

Corollary 2.11. There exists an absolute constant t such that for all integers m with 0 ^ m < k — 1 


1 

k 


lo g| UmWk) 


C 1 2 ( 7 t/ 3 ) logfc 
27 iD{h,k) T V 7 k ' 


Proof. We may take r to be the absolute implied constant of Theorem 12.11 and note that | CI 2 (0) | 7 Cl 2 (tt/ 3) 
for all 9sR. Hence we may take any r > for k large enough. □ 


3 Bounds for most Qhka{N) 

In this section we continue to assume that h and k are integers with 1 ^ h < k and (h, k) = 1. 


3.1 Initial estimates 


The next result, mentioned in the introduction, is proved in this subsection. 

Proposition 1.4. For 2 ^ k ^ N, <r£l and s := [N/k\ 


\Qhka{N)\ < -p-exp 


N 


2 + log (1 + 3fc/4) |ct| 
k + N 


llN-skWk) 


(3.1) 
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Proof. From definition dl . 6 b . 


Qhkcr(N) = J 


0 2nicrz 


l c (1 - e 2niz )(l - e 2vi2z ) ■■■(! — e 2lriNz ) 

where z traces a loop C of radius 1/flirNkX) around h/k, i.e. 

1 


dz 


(3.2) 


2 = h/k + w, |u>| = 


2nNkX 


and A is large enough that only the pole of the integrand at h/k is inside C. This is ensured when A > l/2ir, 
since if a/b is any other pole ( 1 ^ 6 ^ N ) we have 


a h 


ak — bh 

b k 


bk 


1 1 

+ — + —— > \w\. 
bk Nk 


Therefore, letting e 2mcrz I n(z) denote the integrand in (13.21) . 


\Qhka(N)\ < J \e 2 ™ z I N (z)\ dz < 27t sup{| e 2 ™*I N (z)\ : 2 £ £}. (3.3) 


It is easy to see that if A ^ l/k then 


\ e 2niaz\ ^ e \<r\/N g £, a £ 


(3.4) 


Now write In(z) = In(z) • If/iz) for 

inw~ n 


i 


ft (*)■■= IT 


1 


11 — e 2vi i z Y N \ >■ 11 fl _ e 2nijz\ ' 

k\ j k\j 

We use the following simple bounds, (better ones are proved in Lemma l3T3b . For all 2 £ C with 1 2 1 si 1 


|l-e z K 2 | 2 |, 
|l-e*|- 1 < 2 /| 2 |, 
|log(l- 2 / 2)1 < 3 | 2 |/ 4 . 


Lemma 3.1. For z £ £ and A ^ l/k we have 


I Wl < 


e Ik 


Proof. Clearly 


Also 


In(*)= II 


'/2tt \N 
1 


1/2 


(2ek\) s . 


n 


(3.5) 

(3.6) 

(3.7) 


(3.8) 


1 


/1 _ p2-irij(h/k-\-w)\ J. X / ^ _ pl-Kikmw\' 

k\ j 


2irkm s 1 

\2irikmw\ = -— ... . ^ ^ , 


2irNkX ^ NX ^ kX’ 


(3.9) 


so assuming A ^ l/k, we can apply B.61 to get 


n n 


2NX (2NX) S 


2irkm\w\ x x m s! 


It follows from Stirling's formula that 1 /a! < -J-( /j" for a £ Z 5 . 1 . Hence the lemma is obtained with 


1 s +1 s +1 

< 


s+l 


s! (s + l)! yf2n(s + 1) \s + 1/ -\/2i r(s + 1) \s + 1 / y/2ivN/k \N 


< 


d\ . □ 
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Lemma 3.2. For z e C and A > 1 we have 

|J“(2)| < exp 

Proof. Write 

in ( z ) = n 


(— 


1 

\2kX 

+ 8A J 

k s 


rijv-sfc(^/^) 


1 <j<N 

m 


(1 _ e 2nij(h/k+w)\ 


= JJ e ~ 2vijw }]' 


1 <7<iV 

m 


l€jCN 

m 


(X _ e 27 Hjh/k _ 1 _|_ e —2nijw\ 


_ ttiw(N(N+ 1)—ks(s-\-l)) 


n 

1<7<JV 

k\j 


_1_ IT _I_ 

(1 _ e 2 *Hh/k) 1 11^ (1 - rj h/k (j,w)) 


(3.10) 


k\j 


for 


X _ g-27 Tijw 

Vh/k{j,w) '■= i _ 2irijh/k ' 


To estimate the parts of ( 13.10b . we start with 


to see that 


3 —Tiiw (N ( N-\- 1) — ks (s+1)) 


C exp 


(k < N) 

(3.11) 

' N \ 

2kX) ' 

(3.12) 


With (1 — C)(l — C 2 ) ‘ ‘ ‘ (1 — C fc 1 ) = fc for £ a primitive fcth root of unity, (by fO'S151 Lemma 4.4] for example), 
the middle product satisfies 

1 1 


n 


fcfi 


rijV-sfc(V^) 


_g27rzj h/k ^ | fas ll-N—sk 

Next we estimate the right-hand product of (13.101 . By (13. 5b 


h g— 2nijw\ <^ 2 -2TTj\w\ = 


2 j 

NkX 


(3.13) 


(3.14) 


provided A ^ 1 /k. We have 


1 


and it follows that 


|l-g- 2 ^ e | 2| sin(7r6»)| " 4|6»| 

1 


€ -Lr (- 1/2 < 6 < 1 / 2 ) 




2 g—2-rrijh/k I H g— 2-Ki/k\ ^ 


‘ <7 ( k > 2). 


Consequently, (13.14b . (13.15b show 


\Vh/k(j,w)\ < 


J 


2N\ 


(3.15) 

(3.16) 


If A > 1 then |?/^/ fc (j, w)\ < 1/2 for all j < N and we may apply (13.7b : 

1 


n 

1 

k\j 


|l - Vh/k(j,w) 


= ex P ( - E lo S | 1 - Vh/k{j, w) I 
1 <j<N, k\j 

^ exp ( E |log(l - T)h/k(j,w)) I 

k\j 


< exp ( - E I Vh/k(j,w)\ ] < exp ( 


k\o 


3 TV 


(3.17) 
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where we used (13.111 in the last inequality. Combining the estimates (13.1211 . (13.131 and (13.171 for (13.101 finishes 
the proof. □ 


Inserting the bounds from (13.41 and Lemmas 13. HI3.2l into (13.31 . we obtain 


\Qhk*(N)\ < 


y/2nN 3 / 2 k 1 / 2 X 


exp ( N 


1 3 1 + log 2A 

2fcA + 8A + k 




(3.18) 


For fixed k, the expression 

1 3 1 + log 2A 

2k\ + 8A + k 

has its minimum at A = 1/2 + 3fc/8. We may set A to this value in ( 13.181 since all the conditions A ^ 1/(27 t), 
1/k, 1 are satisfied when k ^ 2. This completes the proof of Proposition 11.41 □ 

An example of Proposition 11.41 is given in Figure [2] for h = a = 1 and N = 50 where we denote the 
right side of (13.11 as Q* hka {N). The numbers Qhk<r(N) are calculated using the methods of [Q'S15 1 Sect. 5] as 
follows. For N, k ^ 1, m ^ 0 and 0 C r C k — 1 define the rational numbers E k {N , m; r) recursively with 
Eh{ 0, m; r) set as 1 if m = 7' = 0 and 0 otherwise. Also 


m N a k a ~i *_i 

E k (N,m;r ) := ^-j- ^Ek^N - l,m - a; (r - Nj) mod k) ■ B a (j/k) (N > 1) 

a—0 a ' j =0 

for B a (x) the Bernoulli polynomial. Then 


Qhka{N) 


(- 1 ) 


N 


N\ 


k- i 

■E« 

r=0 


N-l 


t 2ni(r-\-a)h/k 


E -E k {N,N-l-r,r). 


3 =0 


(3.19) 


In particular, we see from ( 13.191 that e 2niah / k Qhka(N) is a polynomial in a of degree N — 1. 



logQ* fel (50) 
log |<2ifci(50)| 


3.2 Improved estimates 

By tightening up the bounds ( 13.51 , ( 13.61 , ( 13.71 and restricting the range of k we can improve Proposition 11.41 
a little as follows. 

Lemma 3.3. For z £ C and \z\ ^ Y we have 


1 - e z 
z 
z 

1 - e z 


e Y - 1 

< <*(Y) := 

< W := 2+L(l-»«(!)) 


log(l - z) 
z 


<100 : = 7 lo s (jly) 


(Y < 27r) 
(Y < 1). 


(3.20) 

(3.21) 

(3.22) 
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Proof. For \z\ < Y < 2tt we have 


1 — e z 


J2 B ' 

n =0 


Z 

' n\ 


yn 


Y 


oo 

n —0 


Y (Y 
1 — — cot — 

2 V 2 


using lRad73l Eq. (11.1)]. The other two inequalities have similar proofs. Note that for Y = 0 we have 
a(0) = /3(0) = 7 ( 0 ) = 1 in the limit, with a(Y), (3(Y ) and 7 (Y) increasing for Y ^ 0. □ 


Start with a parameter K ^ 2. We assume 


k^K, A ^ 1/2 + K/8. 

The quantity l/(k\) in (13.9b then satisfies 

1 1 

kX ^ K(1/2 +K/8) < 7F ' 

With J3.2H we may therefore replace the factor 2 in (13.8b by 

6 = £ i ( A ) := f ( K (i/2 + k/8)) ' 

Similarly, the factor 2 in (13.14b may be replaced by 


(3.23) 


(3.24) 


£ 2 = 6(A) := a 


K(l/2 + K/8) 


(3.25) 


This improves the bound (13.16b to 

Wh/k{j,w )| < 

so that for all j ^ N we have \cth/k(j> w )| ^ 6/(4A) < 1. The factor 3/2 in (13.17b can now be replaced by 


6 = £3(A') := 7 


£2 


4(1/2 + K/8) 


(3.26) 


and we obtain 


TT 1--- 

I 1 ~Uh/k(j,w) 
W 


. ££ 2 £ 3 iv\ 

<exp V^rJ 


Hence 




VzfN 3 / 2 ^/ 2 A 


exp ( AT 


J_ 4 . 4 . 1 + 1 °g£i A 

2fcA 8 A k 


N 


n NskWk) (3.27) 


and setting A = 1/2 + £ 2 £ 3 k /8 minimizes (13.27b . Note that £ 2£3 ^ 1 so that our initial inequality (13.23b for A 
is true. We have proved 

Proposition 3.4. For 2 < K ^ k ^ N and s := [N/k\ we have 


\Qhk*{N)\ < — exp ( TV 


2 + log (£i/2 + £i£ 2£3 k/8) 


HI 

N 


riiv— 


/or £ 1 , £ 2 , £3 defined in (13.24b . (13.25b . (13.26b ond depending on K. 
Some examples of triples (K, £ 1 , £1 2 ■£),_;) are 


(3.28) 


K 

= 2 : 

£1 R 

3 1.37065, 

£i£ 2 £ 3 s 

3 2.64070 

(3.29) 

K 

= 61 : 

£i r 

3 1.00101, 

£i£ 2 £ 3 s 

3 1.01778 

(3.30) 

K 

= 82 : 

£1 R 

3 1.00057, 

£i£ 2 £ 3 s 

3 1.01297 

(3.31) 

K 

= 101 : 

£1 R 

3 1.00038, 

£i£ 2 £ 3 r 

3 1.01041. 

(3.32) 
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3.3 Final bounds 

Define BiK. N) to be the set 


: K^k^N,0^h<k, (2i, k) = l| 


(3.33a) 


but with the restrictions 


h ^ ±1 mod k if N /3 < k ^ N/2, 

h ^ ±1, ±2, (k ± l)/2 mod k if N/2<k^N. 

Theorem 3.5. There exists W <U := — log |wq| ~ 0.068076 so that 


(3.33b) 

(3.33c) 


Qhka(N) = 0(e WN ). 

h/keB(101,N) 

We may take any W > CI 2 (7t/3)/(67t) ~ 0.0538 and the implied constant depends only on a and W. 

Proof. Recall from Corollary 12.Ill that there exists an absolute constant r such that for all m, h, k £ Z with 
1 ^ h < k, (h, k) = 1 and 0 ^ m < k we have 


log 




(3.34) 


It follows from Proposition l3.4l and (13.34b that 

TATA ^ 1 f AT^ + 1°S (^i/2 + ^ 2 ^ 3 ^/8) Cl 2 (7r/3) /Tri AT 

Qhka( N ) « ¥ exp (N - - -+ • k + tVn log N 

where k ^ K = 101 and £ 1 , G GCs are as hi (13.32b . Given any e > 0 we have ta/N log N G eN for N large 
enough. For k in a range 0 < a C A: C b where we know D{h, k) G D*, the expression 


2 + log(^/2 + G66fc/8) C1 2 (tt/3) _ 

k 27 tD* 


(3.35) 


has possible maxima only at the end points k = a or k = b. For h/k £ 23(101, N) with 101 G k G N /3 we 
know D(hk ) G 1 and see the end points are bounded by 


N 


2 + log(£i/2 + £ 1 66101/8) Cl 2 (7r/3) 


101 


2tt- 1 


101 < 0.04542V + 16.315, 


(3.36) 


2 + log(6/2 + ftfr6W3)/8) c1 2 (tt/3) N C1 2 (tt/3) 

N/3 2tt-1 3 6tt 


Therefore 


Qhka(N) < p exp ( IV 


C1 2 (tt/3) 


67T 


2e 


(h/k£ 23(101, N), k^N/3). 


Similarly, for h/k £ 25(101, N) with N/3 < k G N/2 we have D(h, k) ^ 2 by 12.4k Hence (13.35b is bounded 
by the maximum of 

AT Cl 2 (7i-/3) N , C1 2 (7t/3) TV 

6 + elVH- v ' • —, 4 + dVH- ~ w - • —. 

2tt • 2 3 ’ 2tt ■ 2 2 

For h/k £ 25(101, AT) with 7V/2 < k ^ N we have D{h,k) ^ 3 by 12.51 1. Hence 13.35b is bounded by the 
maximum of 


4 + eN + 


C1 2 (tt/3) N 


2tt • 3 2 ’ 

It follows that for any W > Cl 2 (7r/3)/(67r) 

Qhka(N) <C e WN /k 3 


27t • 3 


(h/k £ 25(101, N)). 
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Finally, 


Qhka(N)<. Y e WN /k 3 
h/ket3(101,N ) h/kel3(101,N ) 

N k N 

Ce WN YJ2 1 / k3 = eWN E V fc2 « e WJV . □ 

/c=l /l—1 fe=l 

Remark 3.6. Theorem 13.51 is still true if we enlarge 23(101, N ) to 23(82, N), i.e. allowing all k ^ 82. This is 
because we obtain 0.0535A' + ... on the right side of (13.36b when we replace 101 by K = 82 on the left (and 
use the corresponding £»s as in 13. 31b ). Furthermore, with K = 61 we find 

E Qhka{N) = 0{e WN ), 

h/k£B(61,N) 

needing W « 0.067403, very close to U (see 13.30b ). We expect that K can be pushed all the way back to 2 
and that with improved techniques it should be possible to prove that for some W < U 

Y Qhkv(N) = 0(e WN ). 
h/keB(2,N ) 

This would eliminate the Y^txh/ke^,,,,, term ' n CCD of Theorem ll.il 

What remains from J^jv — (J^ioo U A(N) U 23(101, N)) are the subsets C(N), T>(N) and £(N) as defined 
in dl.l4b . 11.15b and 11.16b . In the following sections we find the asymptotics for each of the corresponding 
Qhka{N) sums. 


4 Further required results 

We gather here some more results from I Q'Sa I we will require for developing the asymptotic expansions in 
the next sections. Throughout we write z = x + iy £ C. 

4.1 Some dilogarithm results 

In I Q'Sa I Sect. 2.3] we saw the identity 

Li 2 (e~ 2niz ) = - Li 2 (e 2niz ) + 2tt 2 (z 2 - (2m + 1 )z + m 2 + m + 1/6) (4.1) 

for m < Re(z) < m + 1 where m £ Z. Also 

Cl 2 (27rz) = —iLi 2 (e 2,r * z ) + 77r 2 (z 2 — (2m + 1 )z + m 2 + m + 1/6) (4.2) 

for m < z < m + 1. 

Lemma 4.1. Consider Im(Li 2 (e 2,r * z )) as a function of y £ R. It is positive and decreasing for fixed x £ (0,1/2) and 
negative and increasing for fixed x £ (1/2,1). 

Lemma 4.2. Consider Re(Li 2 (e 27r * z )) as a function ofy ^ 0. It is positive and decreasing for fixed x with |x| <1/6. 
It is negative and increasing for fixed x with 1/4 < |x| < 3/4. 

Lemma 4.3. For y ^ Owe have \ Li 2 (e 27riz )| < Li 2 (l). 

4.2 Approximating products of sines 

In the following, let h and k be relatively prime integers with 1 < h < k. From fi O'Sal Sect. 2.1] we have 

Proposition 4.4. For N/2 < k < N 

Qhka(N) = El-exp ^ Kih(N N —4cr)^ exp + N + h + k- hk )^ II Yk( h / k )- 
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So estimating Qhka{N) requires these further results on sine products from f O'Sal Sect. 3]: 
Proposition 4.5. For m, L € and — 1/m <9 < 1/m with 9 f Owe have 


IU*) = 


( 9 \ m (2sm(nm9)\ 1 ^ 2 f Cl2(27rm0)\ 

\W\) V 0 ) 6XP V 27 T 0 ) 


27 t9 

x exp ^yy( 7r ^) 2f_1 cot (2£ ~ 2) (7T?7i0) J exp(r L (m,0)) (4.3) 


for 


T l( ™, «):=(»«) ^ -pjjj-*>' H^)dx + f 2L(x + m) 2L **■ 

Lemma 4.6. For 1 < m < k/h we have 

|Ti(m, h/k)\ < 7r 2 /i/18 + 1/12. 

Proposition 4.7. LetW > 0. For 5 satisfying 0 < 6 ^ 1/e and dlog(l/d) ^ VP we have 
Ylm{h/k) < c(/i) exp 


(4.4) 


fkW 


, n ^ m h ^ r 1 sr , m/l . 

f°r 0 < — ^ 6, - - <5 < — < 1 


and 


c(h) := h 1 / 2 exp(7r 2 /i/18 + l/6)/2. 


Proposition 4.8. Suppose A and IP satisfy 0.0048 < A ^ 0.0079 and A log 1 /A ^ VP. For the integers h, k, s and 
m we require 

0 < h < k ^ s, 7 ?a ^ s/h, As/h ^ to ^ k/(2h). 

Then for L := [yreA • s//ij roe dai>e 


II ; n \h/k)T L (m, h/k ) < (n 3 /2)c(h) ■ e sW ' h , 
\T L (m, h/k )| < 7t 3 /2. 


(4.5) 

(4.6) 


See IQ'Sal Sect. 3.4] for the definition of Ra ■ We will only use it in the case when A = 0.006 and then 
Ra ~ 130.7. 

Corollary 4.9. Let VP, A, s, h, k, m and L be as in Proposition \4.8\ Suppose also that 0 < u/v < h/k. Then 

Uf!(h/k)T L (m,u/v)\ < (tt 3 /2 )c(h) • e sW 'f (4.7) 

\T L (m,u/v)\ < 7t 3 /2. (4.8) 

The main consequence of Propositions I4.5l and l4.8l is: 

Proposition 4.10. For TP, A, s, h, k, m and L as in Proposition \4.8\ we have 

1/2 


YT m \h/k) = 


2k sin(7r mh/k) 


( u \ 

exp ( —— CI 2 ( 277777/1 / k) J 


* (- 1 “‘ <2 '- 2> (^) ) + ° P"') <«> 


for an implied constant depending only on h. 


20 


















5 The sum C\ (N, a) 

Let a £ Z. In this section and the next we prove Theorem 11.51 giving the asymptotic expansion as N —> oo 
of 

C!(N,a):= Qhka(N) =2Re ^ Q 2k „{N). (5.1) 

h/k£C(N) n <Ic ^n, fcodd 

Setting h = 2 in Proposition S3 yields 

Q 2 ka(N) = ^2 exp ^-7 ri N ^ exp ^y (57V + 2 - fc)^ (5-2) 

The sum (15.1b corresponds to 2N/k £ [2,4) and we break it into two parts: C 2 {N 1 a) for 2 N/k £ [2,3) and 
C%{N,a) with 21V/ A: G [3,4). 



5.1 First results for C 2 (N, a) 

With ( 15.21 1 we have 


C 2 (N,a) = Re 


k odd, 2iV//c£[2,3) 


-2 


exp N 


7 xi ( 2N k 

V + ~ 2 2N 


x exp 


—7r i 2 N 

~~2 T 


exp 


2717(7- 


2N 


Define 


9u(z) ■= - jyyi (™) 2£ 1 cot (2f 2) (nz) 


IIat— fc (2/fc) - (5.3) 


(5.4) 


and set z = z(N, k) := 2 N/k. The analog of the sine product approximation, I Q'Sa Thm. 4.1], we need here 


is: 


Theorem 5.1. Fix W > 0. Let A be in the range 0.0048 ^ A ^ 0.0079 and set a = A7re. Suppose (5 and 5' satisfy 
——— < S ^ -, 0 < 5' < - and 6 log 1/5 , 5' log 1 /S' ^W. 

Then for all N ^ 2 ■ R& we have 

riv_ fc (2/fc) = O (e WN/2 ^j for z £ [2, 2 + <S] U [5/2 - 5', 3) (5.5) 


and 


nWPA) = ^exp(iV^fl2))( 


2 sin(7T2) 


1/2 


(9e( z ) 

ex P zL 
\e=i 


+ o(e WN / 2 ) for z£ {2 + 6, 5/2-5') (5.6) 


with L = [a ■ N/2\. The implied constants in (15.5b . (15.6b are absolute. 
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Proof. The bound <!5.5b follows directly from Proposition 14.71 vvi th m = N — k and h = 2. Next, in Proposition 
14.101 we set s = N and again m = N — k and h = 2. The condition on m in Proposition ^. lOl is equivalent to 


2 + 


A 

1 - A/2 



So (15.6b follows from Proposition l4.10l if 


The inequality (15.7b is equivalent to 1/A - 
1/A — 1/6 > 1, we have that (15.7b is true. 


A 

1 - A/2 




(5.7) 


1/6 ^ 1/2. Since our assumption A/(l — A) < 6 is equivalent to 

□ 


With (14.2b for m = 2 we obtain 


C1 2 (2t tz) = —i Li 2 (e 2 " z ) + in 2 (z 2 — 5z + 37 /6) (2 < z < 3). 


Therefore 


Cl 2 (27rz) 7 ri 

2 Vz + T 


—z + 5 = 


1 


2niz . 


Li 2 (e 2 ’ riz ) — Li 2 (l) — 47 t 2 


with the right side of d5.8b now holomorphic in the strip 2 < lie (A) < 3. 
To combine (15.3b and d5.6b we set, initially with z £ (2, 3), 


9c(~) := 


r C {z) := |_Li 2 (e 2 ™) - Li 2 (l) - 4^ 2 

1/2 


2 sin(7rz) 


exp(— mz/2), 


, . 27 licrz qAz ) 

v e (z;N,a) := + ( L = L« • N / 2 \ )• 


Then define 


_2 

Cs(N,a) := Re 


E 


e =i 


1 


^ 1 / 2 — -^exp(iV-rc(2;))9c(2)exp(uc(2;;iV,cr)), 

k odd: z£(2+(5,5/2—<5') 

and it follows from (15.3b and Theorem 15.11 that for an absolute implied constant 

C 2 (N,<t) = C 3 (N,a) + 0(e WN / 2 ). 


(5.8) 

(5.9) 

(5.10) 

(5.11) 

(5.12) 

(5.13) 


5.2 Expressing C 3 (N, a) as an integral 

Proposition 5.2. Suppose 3/2 < Re( 2 ) < 5/2 and \z — 2] A e > 0. Also assume that 

max(lH—, 16} < —. (5.14) 

tela 

Then, for an implied constant depending only on e, a and d, 

E IS « (d>2,L= la-N/21). (5.15) 

t=d 

Proof. For z in this range. Theorem 3.3 of f O'Sa l bounding derivatives of the cotangent allows us to show 

for F„, s (6) := (A-)' ((l + j)‘ + 32<) . (5.16) 

This bound gets very large for £ large. The condition (15.14b ensures L is small enough that gt(z)/N 2t ~ l 
remains small. See IIQ'Sal Sect. 4.2] for the details. □ 
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We now fix some of the parameters in Theorem l5.1l and take 

W = 0.05, a = 0.0067re « 0.0512, 0.0061 A 5, 5' ^ 0.01, N f? 400. 

Also, with e = 0.0061, condition <15.14b is satisfied and Proposition E2] implies: 

Corollary 5.3. With S, 5' £ [0.0061,0.01] and z £ C sncli that 2 + 6 A Re(,s) < 5/2 — S' we have 


v c {z;N,a) 


2iriaz i gAz) _ 


jV 2d_1 


(5.17) 


for 2 ^ d < L = [0.0067re • 1V/2J and an implied constant depending only on d. 

In the next theorem we assemble the results we need to convert the sum Cs(N 7 a) in (15.12b into an integral. 
Theorem 5.4. The functions rc(z), qc{z) and vc(z ; N, a) are holomorphic for 2 < Re(^) < 5/2. In this strip, 


Re I r c (z) + 
Re ( r c (z) + 


2nij 

z 

2nij 


< 


1 


€ 


27t|,s| 2 

1 

27 t |^| 2 


xC\ 2 (2tcx) + r: 2 \y\ ^ + A(j + 1) 


x Cl 2 (27r:r) + Tr 2 \y\ 


1 

- — 4 j 
3 J 


( y > o) 
(y < o) 


(5.18) 

(5.19) 


for j £ K. Also, in the box with 2 + S A Re(z) ^ 5/2 — 5' and — 1 < Im(z) < 1, 

qc{z), exp(v c (z-,N,a)) < 1 (5.20) 

for an implied constant depending only on a £ R. 

Proof. Since Li 2 (e 2,ri2 ) is holomorphic away from the vertical branch cuts (—too, n] for n £ Z, we see that 
rc(z) is holomorphic for 2 < Re(z) <5/2. Then in this strip, using 14.1 1 ). 


rc (z) 


2irij 


1 


2niz - 

1 


Li 2 (e 2 ”*)-Li 2 (l)-4^ 2 (j + l) 


2niz - 


- Li 2 (e 


z ) + Li 2 (l) - 47r 2 (j - 2) — ni(z — 5). 


(5.21) 


The inequalities (15.18b and 15 .1 9b follow, as in IQ'Sal Sect. 4.3]. 
Check that for w £ C, 


—7t/ 2 < arg(sin(7rui)) < 7 t/ 2 for 0 < R e(w) < 1. 


Consequently, —7r < arg(z/ sin(7rz)) < 7r for 2 < Re(z) < 5/2 and so qc{z) is holomorphic in this strip. Also 
vc(z; N, a) is holomorphic here since the only poles of gAz) are at z £ Z. 

Finally, qc(z) is bounded on the compact box, as is exp(i'c(^; N, a)) by Coroll ary ED □ 


By the calculus of residues, see for example 

a^.k^.b, k odd 


lQlv741 p. 300], 

= 1 f 

2 J c 2itan(7r(z — l)/2) 


dz 


(5.22) 


for <p(z) a holomorphic function and C a positively oriented closed contour surrounding the interval [a, 6] 
and not surrounding any integers outside this interval. Hence 


£ /r*>(2AW 

a^.k^.b, k odd 


zi f __ dz 

AN Jc 2i tan(7r(2A/z — l)/2) 


for C now surrounding (2 N/k a A k Ah} with a > 0. Therefore 

") = J a ' <*» 2itm( , ( 2ff,_ 1)/2) “fM- N -*)) * < 5 ' 23 > 

where C\ is the positively oriented rectangle with horizontal sides Of , Of having imaginary parts 1 /A 2 , 
— 1/A 2 and vertical sides C\j jr C\.a having real parts 2 + S and 5/2 — S' respectively, as shown in Figured] 
The next result shows that the integrals over C/ l, C-\ r are small. 
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1/N 2 - 




c 2 + 


Cf L 


c hR C 2 , L 


C 2 ,R 

1 /TV 2 - 

2 

CT 

5/2 3 

c 2 ~ 

7/2 4 

2 + 6 ' 5/2 

3 + 6 ' 7/2 

-S' 


Figure 4: The rectangles C\ and C 2 


Proposition 5.5. For N greater than an absolute constant, zve may choose S, 5' G [0.0061,0.01] so that 


c >( JV ' <r) = 2j^75 Re / cfuor exp(iv '’' c(2)) a 


1 c{z) 


2i t&n(n(2N/z — l)/2) 


exp (v c (z; N, a)) dz + 0{e WN / 2 ) 


/or W = 0.05 and on implied constant depending only on a. 

Proof. The proposition follows from <15.23b if we can show J Ci / UCi = 0(e WN ' 2 ). For N large enough, we 
may choose S and S' so that G\ / and C\ R pass midway between the poles of 1/tan(7r(2./V/2 — l)/2). Hence 


<1 {z e C hL uC hR ). 


ta,n(n(2N/z — l)/2) 

The bound ( 15.20b from Theorem [5H] implies 

q c {z)exp(v c (z;N,a)) <1 (z G C 1>L U C ltR ). 
Theorem [5H] with j = 0 also implies 


(5.24) 


(5.25) 


Re(rc(z)) < — ( a;Cl 2 (27ra:) + 


57 T 2 

If 2 


(z G Ci,l U Ci,^). 


Note that 

Cl 2 (27ra:) < 0.24 if 2 < a; < 2.01, Cl 2 (27ra) < 0.05 if 2.49 s: x ^ 2.5. 

Therefore 

1 / 57T 2 \ 

Re(r c ( 2 )) < — ( 2.01 x 0.24 + — J < 0.025 (2 G C 1)L , N ^ 25) 

and we obtain d5.27l l for 2 G G\ji in the same way. Consequently 

exp(lV • rc{z)) <. exp(0.0251V) (2 G C/l U C/h). 

The proposition now follows from the bounds ( 15.241 1. (15.25b and d5.28l l. 

We have 

1 _ [1/2 + Y, ! c-d~ l ) Je ' Z7TljN/z if Im ~ > 0 

2ita,n(n{2N/z- l)/2) [-1/2- '$2 j>1 {-l) j e 2nijN / z if Im 2 < 0 

and therefore 

/ =Y] (- 1 )- 5 / exp(N[rc(z) + 2mj/z])qc(z)exp(v c (z;N,a))dz, 

J ct J ,co • y C' 1 + 

/ = - V] (-1)- 7 / exp(JV[r c (z) + 27 tzj/ 2 ])® ( 2 ) exp(v c ( 2 ; AT, cr)) cfo 

dcr J>0 dcr 


(5.26) 

(5.27) 

(5.28) 

□ 

(5.29) 

(5.30) 

(5.31) 


where ff! indicates the j 


0 term is taken with a 1 /2 factor. The terms with j = 0,-1 are the largest: 
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Proposition 5.6. For W = 0.05 and an implied constant depending only on a 
-1 


.7=0,-1 


^2.49 
/ 2.01 


C 3 (N,a) = 2 jy 3/2 (-!) JRe / exp(N[rc(z) + 27rij/z])qc(z)exp(vc{z-,N,a)) dz + 0{e WN/2 ). (5.32) 


Proof. As in H O'Sa , Sect. 4.5], the total contribution to (15.301 1, ( 15.31b for all j with |j| > A 2 can be shown 
to be O(N). Let Df be the three lines which, when added to Cf , make a rectangle with top side having 
imaginary part 1. Orient the path Of so that it has the same starting and ending points as Cf . Since the 
integrand is holomorphic we see that f c + = f D +. For integers j with —A 2 j < 0 we consider 




exp(IV[re ( 2 ) + 2wij/z])qc{z) exp (yc{z-, N, a)) dz. 


(5.33) 


We have qc (z) exp (vc(N, z)) <C 1 for z € Df by Theorem 15.41 On the vertical sides of Df we have 


Re ( r c (z) + 


2nij\ a;Cl 2 (27ra:) 


< 


87T 


< 0.02 


by Theorem |5]4] and (15.2611 if j f —2. On the horizontal side of Df, with y = 1, Theorem [531 implies 


Re ( r c (z) + 


2irij 


€ 


27r|z| : 


2.5Cl 2 (7r/3)+7r 2 |+4(j + l) 


< 0 


if j f —2. Hence, for each integer j with —A 2 ^ j ^ —2, (15.331 1 is O(exp(0.02A)). In a similar way, the terms 
in d5.31b for 1 ^ j ^ N 2 are O(exp(0.02A)). Moving the lines of integration from Cf and C'f to [2.01,2.49] 
is valid with (15.25b . d5.28b and this completes the proof. □ 

A slightly more detailed argument shows that the j = 0 term in (15.32b is also 0{e WN ^ 2 )\ 

Proposition 5.7. For W = 0.05 and an implied constant depending only on a 

1 * 2.49 

/ exp(iV • r c (z))qc(z)exp(v c {z; A, a)) dz = 0(e WN/2 ). (5.34) 

J 2.01 

Proof. Change the path of integration to the lines joining 2.01, 2.01 — 1 , 2.19 — i and 2.49. The result follows 
if we can show Re(?’c(z)) A W /2 on these lines. For y 0, by d5T2l]) . 


Re(r c (z)) = 7 ry - 


< Try - 


27t|z| : 


(Li 2 (l) - Re(Li 2 (e _27riz )) + 8 tt 2 ) - 
(Li 2 (l) - Re(Li 2 (e _27riz )) + 8 tt 2 ) + 


a;Im(Li 2 (e _27rj2 )) 
27r|z| 2 
x Cl 2 (27ra:) 


27t|z| 2 v ' 27r|z| 2 

using Lemma 33] Recalling (15.26b we obtain the following bounds on each segment: 
• x = 2.01, — 1 ^ y ^ 0. By Lemma [4.2l we have —Re(Li 2 (e _27r * z )) ^ 0 so that 

1 


Re(r c (z)) <7ry + 


(— 2 /(Li 2 (l) + 87 r 2 ) + 0.24a:) < 0.025. 


27r(a: 2 + y 2 ) 

x = 2.49, —1 y ^ 0. By Lemma [4. 3 1 we have —Re(Li 2 (e _27rjz )) ^ Li 2 (l) so that 


Re(rc(z)) < Try 


27r(a; 2 + y 2 ) 

2 ^ x ^ 2.5, y = — 1. With Lemma 331 again 

Re(rc(z)) < Try 


(—y(2Li 2 (l) + 8 tt 2 ) + 0.05a:) < 0.01. 


(—7/(2 Li 2 (l) + 87 r 2 ) + 2.5 C1 2 (7t/3)) < 0. 


27t(2 2 + 7/ 2 ) 

Since p(z) = — ( rc(z ) — 2ni/z), and recalling (15.13b . we have therefore shown 

C 2 (A, a) = Ci(N, a ) + 0{e WN > 2 ) 
for W = 0.05, an implied constant depending only on er, and 


C 4 (A,<t) := 


1 


,*2.49 


2 A 3 / 2 


Re 


72.01 


exp (—A • p{z))qc{z) exp(77c(2; A, a)) dz. 


□ 


(5.35) 


(5.36) 
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5.3 A path through the saddle-point 

To apply the saddle-point method, Theorem ll.81 to C^N, a) we first locate the unique solution to p'(z) = 0 
for 3/2 < Re(z) < 5/2 as 


log(l-w(0,-2)) 
z i := 2 -I---—-- 


2.20541 + 0.345648i 


by Theorem ll.9l Then we replace the path of integration [2.01, 2.49] in (15.36b with one passing through z i. 

Let v = Im(^i)/Re( 0 i) ~ 0.156728 and c = 1 + iv. The path we take through the saddle-point z\ is 
Q := Qi U Q 2 U Q;(, the polygonal path between the points 2.01, 2.01c, 2.49c and 2.49 as shown in Figure[5| 



For Theorem ll.8l we require the next result. 

Theorem 5.8. For the path Q above, passing through the saddle point z\, we have Re(p(z) — p{z\)) > 0 for z £ Q 
except at z = z\. 

Theorem 15.81 seems apparent from Figure^ We prove it by approximating H.c(p(z)) and its derivatives 
by the first terms in their series expansions and reducing the issue to a finite computation. This method 
was used in [ O'S'al Sect. 5.2] and we repeat the results from there. To take into account that we are using an 
approximation to z\, we give proofs valid in a range 0.15 ^ v 0.16. 



Generalizing to Pd(z), we examine Re(pd(^)) for z on the ray z = ct for c = 1 + iv with v > 0. We also 
write 

c = pe ie (0 < p, 0 < 9 < 7t/2). 

For the second derivative we have 


dt 2 


Re[pd(ct)] = i? 2 (T;t) + Rl(L\t) 
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for 


R 2 {L', t) — 

A m (t) := e~ 2 ™ vt 


7r(24 d + 1) sin# 


L—l 


6 pt 3 

(— 

V mt ' 2 


+ ^ (^A m (t) cos(27rmf) + B m (t) sin(27r mt)j , 


m =1 


sin 0 


( 


+ 


1 


B m (t) := e 


— 2'Kmvt 


cos 8 


( _ 

\ t m 2 irpt 3 


\ t m 2 npt 3 

1 


and 


g—27r Lvt 

\EZ(L;t)\<E 2 {L;t) ^ £ _ 2nvt 


\TTpL 2 t 3 


2 27rp\ 


We see that E 2 {L-, t) is a decreasing function of L and t. We have A m (t) a positive and decreasing function 
of t. Also B m (t ) is a positive and decreasing function of t when t > ■ The above formulas for R 2 (L; t) 

use ill. 17b . which is valid since \e 2mz \ ^ 1 when Im(^) ^ 0. For a ray z = ct with Im(c) < 0, the functional 
equation (14.1b must be applied first and then similar formulas are found. 

Let Vi = 0.15 and v 2 = 0.16. Writing pie 1 ® 1 = 1 + iv\ and p 2 e l62 = 1 + iv 2 we have 


1 < Pi ^ P ^ P 2 , 0 < 9\ < 9 < 62 < 7t/2. 


For v in the interval [hi, V 2 ], we may bound A m (t), B m (t) and E 2 {L\ t) from above and below by replacing 
v, p and 9 appropriately by Vj, pj and 0 3 , j = 1,2. For example 

0 < 4W < A m (t) < A+(t) (v £ [U 1 ,W 2 ]) 


with 


A~(t) := e- 2 ™ 
A+(t) := e ~ 2Tmvlt 


(— 

\mt 2 

(— 

\mt 2 


sin 9\ 
sin 0 2 


( 2nf>1 + 1 

\ t m 2 'Kp 2 t 3 

/ 2ttp2 1 


\ t m 2 Trpit 3 / 

and similarly write 0 < B~(t) ^ B m (t) < 13+(t) and 0 < Ef(L\ t ) < E 2 {L\ t) ^ Ef ( L ; t). 
Lemma 5.9. Let c = 1 + iv with 0.15 < v ^ 0.16. Then ^-R e[p(ct)] > 0 for t £ [2,2.35]. 
Proof. Break up [2, 2.35] into n equal segments [xj-i,xj\. Then 


e\p(ct)\ ^ min 




min R 2 {L;t) ) - Ef(L;Xj- 1 ) ) . 


(5.37) 


Let t = x* m correspond to the minimum value of cos(27rmt) for t £ [xj-i,Xj] (so that x* m equals Xj-i, Xj 
or a local minimum k/2m for k odd). Similarly, let t = x** m correspond to the minimum value of sin(27rm£) 
for t £ [xj_i,Xj]. Then 


min R 2 (L\t) ^ — 


te[xj-i,xj] 


it sin tt 2 
6 pix 3 _ 1 


L -1 


(^(h') cos(27rrna;* m ) + B m (xj) sin(27rmx** m )) (5.38) 


where we must replace A rn (x.j ) in ( 15.38b by Af n [xj_ 1 ) if cos(2nmx* m ) < 0 and replace B m (xj) in ( 15.38b by 
B^Xj- 1 ) if sin(27rma;** m ) < 0. 

A computation using (15.37b and (15.38b with n = 10 and L = 3 for example shows ^\le[p(ct)} > 0.09. □ 
We may analyze the first derivative in a similar way. We have 


—Re[p d {ct)\ = R 1 (L-t) + Rl (L; t) 
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for 


Ri{L; t) 
C m (t ) := 


7r ^~ j4 ^^ bm ^ > + ^2 (-Cm(i) cos(27 rmf) + £> TO (f) sin(27rrot)), 

' m=l 

-2ir mvt (2 _i „ /,\_ 2-nmvt C0S ^ 

\mf m 2 2Trpt 2 ) ’ m m 2 2npt 2 


and 


|^(I;t)K£i(L;t) := 


^—‘I'nLvt 


1 — e~ 


l 


2irpL 2 t 2 


1 

If 


We see that E 3 (L\ t) is a decreasing function of L and t. Also C m (t) and D m (t) are positive and decreasing 
functions of f. 


Lemma 5.10. Let c = 1 + iv with 0.15 ^ v ^ 0.16. Then e[p(ct)] > 0 for t £ [2.35,2.5]. 

Proof. Break [2.35,2.5] into n equal segments and, as in the proof of Lemma 15.91 bound FRe \p(ct)\ from 

below on each piece. Taking n = 10 and L = 3 shows e[p(ct)] > 0.03 for example. □ 

Corollary 5.11. Let c = 1 + iv with 0.15 < v ^ 0.16. There is a unique solution to ^Re[p(cf)] = 0 for t £ [2,2.5] 

that we label as t 0 . We then have Re[p(ct) — p{ct 0 )\ > 0 for t £ [2,2.5] except att = t 0 . 

Proof. Check that ^Re[p(ct)] < 0 when t = 2 and ^Re[p(cf)] > 0 when t = 2.35. By Lemma [5. 9 1 we see that 
JjRe[p(ct)] is strictly increasing for t £ [2, 2.35]. It necessarily has a unique zero that we label to. By Lemma 
15.101 ^Re[p(cf)] remains > 0 for t £ [2.35, 2.5] . Hence Re[p(cf) — p(cfo)] is strictly decreasing on [2, to) and 
strictly increasing on (to, 2.5] as required. □ 

Proposition 5.12. For 0.15 < v < 0.16 we have Re[— p(z)] < 0.024 for z £ Qi U Q 3 . 

Proof. We have x fixed as 2.01 on Q, and 2.49 on Q :i . Write 


Re[-p(z)} 


f(y) + g(y) 

2tt\z\ 2 


for 

m ■■= y (Li 2 (l) - Re(Li 2 (e 27riz ))) , g{y) = Hm(Li 2 (e 2 ™)). 

If x = 2.01 or 2.49 it follows from Lemma [4.II that g(y) is positive and decreasing. Similarly, it follows from 
Lemma [4.2l that f(y) is always positive and increasing for y > 0. 

For 2 £ Qi, so that x = 2.01 and 0 ^ y ^ Y := 2.01 x 0.16 = 0.3216, 


(/(F/3) + ff (0))/(27r2.01 2 ) « 0.0232 

(/(F) + g(Y/3))/ (27t(2.01 2 + (F/3) 2 ) « 0.0226 


y e [o,F/3] 
y£[Y/3,Y\. 


For 2 £ V 3 , so that x = 2.49 and 0 < y < Y := 2.49 x 0.16 = 0.3984, 

Re[-p( 2 )] < (/(F) + 5 (0))/(2tt2.49 2 ) » 0.021, y £ [0, F], 

Proof of Theorem l5.81 Let v be given by Im( 2 i)/Re( 2 i). Then 


dt 


Re[p(ct)] 


t=He(zi) 


Re[cp'(cRe( 2 i))] = Re[cp'( 2 i)] = 0. 


□ 


It follows from Corollary l5.11l that Re[p( 2 ) —p{zf)\ > 0 for z £ Qi and z z\. We also note that Re[— p{z\)\ ~ 
0.0256706. 

For 2 £ Qi U Q 3 , Proposition l5.12l implies Re[p( 2 ) — p{z\)\ > —0.024 + 0.0256 >0. □ 
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5.4 Applying the saddle-point method 

For j G put 


u <tA z ) '■= E 

mi+3m 2 +5m3 + -=j 


( 2 niaz + 9l (z)) m 'g 2 (z) m2 gj (z) m > 


TOi! 


m 2 ! 


(5.39) 


with u ct 0 = 1- Recalling the definition of gt.(z) in J5.4b , we see that u a j (z) is holomorphic for z / Z. The 
proof of the next proposition uses Corollarv l5.3l see I O'Sa Sect. 5.3]. 

Proposition 5.13. For 2.01 < Re(z) < 2.49 and |Im(z)| < 1, say, there is a holomorphic function £ d{z ; N, a) of z 
so that 

exp (v c (z; N, a)) = ^ + C d(z ; N, a) for £dO; N, a) = O (^) 

j=o ' ' 

with an implied constant depending only on a and d ivhere 1 < d < 2L — 1 and L = [0.0067re • N/2\. 

We now have everything in place to get the asymptotic expansion of C 2 (1V, cr). 

Theorem 5.14. With cq = —z\e~ mzl /2 and explicit ci(a), c 2 (ct), ... depending on a elm have 


C 2 (1V, cr) = Re 


w(0,—2)~ n ( Cl (a) 
C0 + ^ 


N 2 


Cm—l (cr) 
jV m -i 


o 


HO,-2)1 

jym+2 


-iV 


(5.40) 


/or an implied constant depending only on a and m. 

Proof. Recall from 111.33b that e p(zi 1 = w( 0, —2). Proposition 15.1 .31 implies 
Vd-1 


C^N, cr) = Re 


E 

. 1=0 


1 


2jV 3 / 2 +! J Q 


J e N ' p{z) ■ qc(z) ■ Uaj ( z)dz+ ^ /2 J e N ' p{z) ■ q c (z) ■ ( d (z] N, a) dz 


(5.41) 


where the last term in (15.41b is 


<C 


AT3/2 


'a 


o-N-p(z) 


1 . _L d~ ^ -7VRe(p(zi)) H^, 2)1 

N d N d + 3 / 2 N d + 3/ 2 


by Theorem 15.81 ( 15.20b and Proposition ^. 131 Applying Theorem |1.81 to each integral in the first part of I l5.41b 
we obtain 


[ e~ N - p(z) ■ qc{z) ■ UaAz) dz = 2e~ Np(zi) 
JQ 


S -1 




a^Jar 


(5.42) 


The error term in ll5.42b corresponds to an error for Ci(N, a) of size 0 (| w (0, — 2)\ N /N s+3+2 ). We choose 
S = d so that this error is less than O(|u>(0, — 2)\~ N /N d+3 ^ 2 ) for all j ^ 0. Therefore 


C±(N, a) = Re 


= Re 


= Re 


\r^ 1 -N-p(zi) ^(s + l/2)q 2s (g c ■ u a j) 

jyj+3/2 e 

j =0 s=0 


j\rs+i/2 


O 


’(0, —2)1 


-N 


jVd+3/2 


2d—2 1 min(t,d—1) 

7(0, —2)~ N E Yl +2 E r ( S + V 2 H s(q C ■ ««r,t-.) 


t =0 
d -2 


s =0 


o 


; (0, — 2)| 


-A/ - 


(o, -2)- W E E r ( s + 1 /2)« 2s (g C • «„,*_„) 

£=0 i s=0 


W 


O 


jyd+3/2 

\w(0,-2)\~ N ' 

]\fd+l 


Hence, recalling (15.35b and with 


t 

ct(cr) := ^ P(s + l/2)a 2s (g c ■ u<r,t— s ), 

s=0 


(5.43) 
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we obtain (15.40b in the statement of the theorem. 

Use the formula 11.3011 for <m, to get 

c 0 (er) = r(l/2)a 0 (<7c ■ «<r,o) = !? N1/2 qo 

2(w 2 p 0 ) / 

which is independent of a. The terms p (J and g 0 are defined in 11.27b . 11.28b . Using the identity 


p"{z) 



2ni ■ e 


2-kIz 


1 — e 


2niz 


(5.44) 


we obtain 


Po =p"(z 1 )/2 = 


—Trie 27VlZl 

Ziu;(0,-2)’ 


Qo = Qc(zi) 2 


—izi 

w( 0,-2)- 


(5.45) 


Therefore 

c 2 = fdf = z l 
0 4p 0 4e 27r “!' 

We may take ui = z\ since the path Q 2 is a segment of the ray from the origin through z\. A numerical check 
then gives us the correct square root: 


C ° v/ ^2(w 2 po) 1/2<Z ° 2e Kizi ' 


□ 


For example. Table |l] compares both sides of 15.40b in Theorem l5.14l with a = 1 and some different values 
of to and N. For other values of a we get similar agreement. 


N 

m = 1 

m = 2 

TO = 3 

TO = 4 

C 2 (N, 1) 

800 

293.204 

301.757 

303.016 

303.119 

303.112 

1000 

-263123. 

-261461. 

-261486. 

-261493. 

-261493. 


Table 1: Theorem l5.14[ s approximations to CfN ■ 1). 


6 The asymptotic behavior of C|(iV, a) 

We find the asymptotic expansion of 

C* 2 (N,a) = 2Re ^ Q 2 ka(N), 

k odd : 2JV/fee[3,4) 

the second component of C±(N, a), in this section. 

6.1 Approximating the sine product 

From 15.2b . Q 2 ka(N) contains the sine product fl,,,' (2/A:) for m = N — k and k/2 < m < k. The next result 
expresses this product in terms of a new variable a. 

Proposition 6.1. Let k be an odd positive integer. Write m = a + (k — l)/2 for 1 ^ a < (fc — l)/2. Then 

n~ 1 (2/fc) = ( ~^° for k/2<m<k. 

Vk Ua ( V k ) 

Proof. The formula 

n fe -_ 1 (Vfc) = (-i) (/l - 1)(fc - 1)/2 ^: 

from I Q'Sa , Sect. 2.2] implies J~[fc-i(2/fc) = (—l)( fc_1 )/ 2 /A; and therefore,by symmetry, 

n {k -i )/2 (Vk) = -j=- 


30 





























Hence 


Um ( 2 / fc ) n (fc -i)/ 2 (2/fe) n 2 sin( 7 r(j + (fc - l)/2)2/k) 

n _ 

Vk jJi 2 sm(7r(2j -l)/k + n) 

(-i) a A i 

2sin(7r(2j - 1 )/k) 


and the result follows. 


□ 


In this subsection we define z = z(N, fc) := 2(TV + 1/2)/fc because of (16.31) below. The next result is the 
sine product approximation we need here. 

Theorem 6.2. Fix W > 0. Let A be in the range 0.0048 < A < 0.0079 and set a = Aire. Suppose 5 and 5' satisfy 

— < 5 < -, 0 < d' < - and 6 log 1/5, 5' log 1/5' ^W. 

1 — A e e 

Then for all N ^ 3 • Ra we have 

n~N- k (m = O (e 1 ™/ 3 ) for z £ [3, 3 + <5] U [7/2 - 5', 4) (6.1) 

and also for z G (3 + 5, 1/2 — 5') 

U N - k (Vk) = ( ~ 1} ^ +1)/2 ex P Cl 2 (2 tt*)) 

X 6XP (§ (2(A + l/2))^-i " E (JV + l/2)“-i) + ° ( eWJV/3 ) (6 ’ 2) 

with L = [a ■ 2A/3J L* = [a ■ 1V/3J. The implied constants in (16.1b . ( 16.2b are absolute. 

Proof. We have 2 N/k £ [3,4) so that N/2 < k ^ 2 A/3. For m = N — k this corresponds to k/2 < m < k. In 
terms of a this means 

1 ^ a < k/2 , 2 a/k = z — 3. 


(6.3) 


For L = 1, Proposition 14.51 implies 


n^a(lA) = 


1 


n:\m = 


2k sin(27r a/k) 
1 

k sm(2ira/k) 


1/2 


exp ( — Cl 2 (47ra/fc) ) exp (-Ti(2a, 1/k )), 


1/2 


exp ( — Cl 2 (47ra/fc) ) exp (—Ti(a, 2/fc)) 


so that 


112a 1 (1 A) 1 


a; 1 (2A) 21/2 ^ 


= FT7T ex P T~ Cl 2 (47ra/fc) exp (-I/(2a, 1/k) + Ti(a, 2/fc)) 


/u \ 1/2 

= ( - sin(27ra/fc)J exp (-Ti(2a, 1/fc) + 2Ti(a, 2/fc)) • jQ a (2/fc). 

Therefore, employing Lemma [4.61 


n2a / 1/fc) < fc 1/2 n; 1 (2/fc) (1 < a < fc/2) 

ria ( 2 A) 


(6.4) 
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with an absolute implied constant. A similar argument proves 

<< fcl/4 (n 2 ”a(lA)) 1/2 (1 < a < k/2). (6.5) 

Then using Proposition 14.71 to bound f]// 1 (2/A:) on the right of (16.41 and noting that < 27V/3 proves (16.11 . 
For positive integers L\, L 2 , Proposition 14.51 implies 


n^(i /k) 


-_ JL exp (A Cl 2 (4 7 ra/fc)) exp (- ^ f^ 1 cot^ 2 ) ( ) 

n: 1 (2/fc) >/2 V 4 tt / V tt (2£)! V k JJ 

_2) exp ( _T w( 2 MA) + F 2 (a,2/£;)). (6.6) 


( L ^ B U (2n x “- 1 
ex p 2^ 


(2^! 


^=i 

cot( 2 ^ 


Use Proposition l4.8l with h = 2, m = a and s = 2 A/3 to show that, for AN/3 ^ a ;C fc/1. 


n; 1 (2/fc)r L2 (a,2/fc)«e^/ 3 

Tl 2 (a, 2/k) < 1 


(6.7) 

( 6 . 8 ) 


with absolute implied constants, L 2 := lyre A • A/3J and N ^ 3- Ra■ The above inequality (16.71 is valid with 
Y\/ l 1 (2/k) replaced by Y[ 2 a / k ) / Yla'\ 2 / k ) usin g 

(n^a/AO/nr'cv*)) ium/ao« A^ e ™/ 3 . (6.9) 

Use Proposition |4T8] with h = 1, m = 2a and s = 2N/3 to show that, also for AN/3 ^ a ^ fc/4, 

n,- 1 (l/fc)r il (2o, 1/fc) « e 2WN / 3 (6.10) 

T Ll (2o,l/fc)<l (6-11) 


with absolute implied constants, L\ := |yreA ■ 27V/3J and N ^ 3 • Ra/2. Taking square roots of both sides of 
inequality (16.101 and using (16.51 and that |Tz, 1 (2a, l/fc)| <C |Ti, 1 (2a, l/fc)) 1 ^ 2 shows 


(n 2 _ a 1 (lA)/na 1 ( 2 A)) r ix (2a, 1/fc) « (6.12) 

With the inequalities (16.71 - (16.121 established, the arguments of Proposition l4.10l now go through, applied 
to H6.61 . This allows us to remove the factor exp (—T^ 1 (2a, 1/k) + TL 2 (a,2/k)) in H6.61 at the expense of 
adding an 0(e WN / 3 ) error. The interval AN/3 ^ a ^ fc/4 corresponds to 


3 + 


A 


1 - A/3 






7 

2 


so we require 


A 

1 - A/3 


< 6 . 


(6.13) 


The inequality (16.131 is equivalent to 1 /A — 1/S ^ 1/3. Since our assumption A/(l — A) < <5 is equivalent to 
1/A — 1/d > 1, we have that (16.131 is true. This completes the proof of (16.21 . □ 


We rewrite (15.21 as 


Q-2ka(N) = 


0 — TXij\ 


k 2 


exp ( (N + 1/2)— —(z — 5 + 2/z) ) exp 


7h(16<r + 1 )z 
8(N + 1/2) 


n N - k (m 


and combine with (16.21 from Theorem l6.2l as follows. With (14.21 for m = 3 we obtain 

C\ 2 (2ttz) = -iU 2 (e 2niz ) + iir 2 {z 2 -7z + 73/6) (3 < z < 4). 

Hence 


Cl 2 (27rz) 7n 


1 


27T2; 


- y (2 - 5 + 2 /*) = + 2m Z l 


Li 2 (e^ l2 )-Li 2 (l)-10^ 
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Define the following functions 


1 


r r (z := 


2niz - 


Li 2 (e 2 ™ z )-Li 2 (l)-107< 


q*c(z) ■= e 


—3tt i 


vc{z\N,(j) := 


7ri(16cr + 1 )z 


L -1 

E 


9e( z ) 


L* — 1 


8(N + 1/2) ' ^ (2(JV + 1/2))M 

for L = [a ■ 21V/3J and L* = [a ■ N/ 3J. Set 

1 ^ (_l)(fe+l)/2 


=T~E 




C*(iV,a) := 


(IV + 1/2) 1 / 2 


Re 


E 


fc 2 


^ (JV + l/2) 2 ^- 1 
exp ((At + 1/2 )r* c (z))q* c {z) exp(^(«; At, a)). 


feodd : «e(3+5,7/2-5') 

It follows from Theorem l6.2l that 

C 2 *(At, a) = Ct(N, a) + 0(e WN / 3 ). 


(6.14) 


6.2 Expressing C%(N, a) as an integral 

Similarly to Proposition l5.2l we have 

Proposition 6.3. Suppose 5/2 < Re(z) <7/2 and |a; — 3| ^ e > 0 and assume max{l + 1, 16} < —. Then for 

d > 2, 


L -1 

E 


9e(z) 


L* — l 


—i- E 


9e(z) 


< 


(2(At + l/2)) 2 ^- 1 ^ (At + 1/2) 2 ^- 1 At 2d -t 

ro/xere L = \_a • 27V/3J, L* = [a • AT/3J a?zd ffe implied constant depends only on e, a and d. 
Fixing the choice of constants in (15. 1 7b and with e = 0.0061 and 

gcM := 9l {z){2-^-V-l) 

we obtain: 

Corollary 6.4. With 6, S' £ [0.0061,0.01] and z £ C such that 3 + S < Re(z) < 7/2 — S' we have 


(6.15) 


(6.16) 


d -1 


*/ t\t \ 7Tz(16(J + l)z 

v* c (z; At, a) = Q/ \ r , 1 J, + Y 


9cA z ) 


o 


f 1 


\N 2d 


-1 


8(N + 1/2) ^ (At + 1/2) 2 *- 1 

/or 2 < d < L* = [0.0067re • AT/3J and an implied constant depending only on d. 

Next, 

977-7 1 

f? (*) + — U - 1/2) = Li 2 (l) + Li 2 (e 27riz ) - 4^ 2 (j + 2) 

c )tti 1 

r* c (z) + —(j + 1/2) = — Li 2 (l) - Li 2 (e- 2 ^) - 4 tt 2 (j - 3) - ni(2z - 7) 

Z A'KIZ J 

where (16.17b follows from (14.1b when 3 < Re(z) < 4. Then with a similar proof to Theorem 15.41 we have 
Theorem 6.5. The functions r^(z), q£(z) an d o£(z; -W ) a ) are holomorphic for 3 < Re(z) < 7/2. In this strip 


(6.17) 


Re ( r c ( z ) + — 1/2) ) ^ 

Re ( r* c (z) + —(j + 1/2) ) < 


1 


27t|z| 2 

1 

27t|z| 2 


xCh{2Trx)+TT 2 \y\ ^+4(7+2) 


xC1 2 (2ttx) + Tr 2 \y\ ^- 4 ( 7 +3/2) 


for j £ R. Also, in the box with 3 + S < Re(z) <7/2 — S' and — 1 < Im(z) < 1, 

Qc( z )> exp(vci z '-,N,a)) < 1 

for an implied constant depending only on a £ R. 


(y > 0 ) 

(6.18) 

(y< 0 ) 

(6.19) 


(6.20) 
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By the calculus of residues. 


£ (-1 )<‘+«'VW 

fc odd 


y(z) 


l c 2icos(7rz/2) 


dz 


for <p(z) a holomorphic function and C a positively oriented closed contour surrounding the interval [a, b] 
and not surrounding any integers outside this interval. Hence 

E + l/2)/ t ) = Us, (6.21, 

a^k^b, k odd V 1 ’ K y " ’ 

for C now surrounding {2(iV + 1/2 )/k \ a ^ k ^ b} with a > 0. Therefore 

(W ’ a) = 4(Jv/l/2)l/^ C X, “»(<" + l/2)^(=» 2icos(j( % ( !/ 1/2)/j) eXp <*« ^ "•"» * < 6 ' 22 > 

where C 2 is the positively oriented rectangle with horizontal sides C,f, Cy having imaginary parts 1/N 2 , 
—1/N 2 and vertical sides C 2 j J , C-i.r having real parts 3 + 5 and 7/2 — S' respectively, as shown in Figure|4] 
Arguing as in Proposition 15.51 proves the contribution to d6.22b from integrating over the vertical sides 

C 2 ,l, C 2 ,r is O(e°- 016Ar ). We have 

1 = _ • f E^o(-l) j C=f(N + 1/2)(j - 1/2)) 

2icos(n(N + l/2)/z) 1 \£ J>0 (-1)* exp (^f(7V + l/2)(j + 1/2)) 

Therefore 


if Imz > 0 
if Imz < 0. 


(6.23) 


-4(A + l/2) 3 / 2 C*(A» 


= E(- 1 ) JIm / exp U N + 1/2) 

j<0 ^ C 2 x 


‘J.'TT't 

r* c (z) + —(j-1/2) 
z 


+ y2(-iyim f exp ((TV + 1/2) 
,•> 0 - /c T V 


Otto 

r*c(z) + —U + 1/2) 

z 


q* c (z) exp(vc{z;N,cr)) dz 
q* c (z) exp(t£(z; TV, a)) rfo + O(e 0 ' 016Ar ) 


A similar proof to Proposition |5hfs, employing Theorem 16.51 shows that the total size of all but the j = —1, 
—2 terms above is O(e 0M3N ). Let d = j + 2 and we s eepd{z) = — ( r c( 2 ) + 27+(j — l/2)/z) so that 


4(A + l/2) 3/2 C;(7V,a) 

_^ /*3.49 

= exp(-(A +l/2)p d (2;))g2(-)exp(?;2(2;;A r ,CT)) d 0 + O(e°-° 16Ar ). (6.24) 

j_n 1 *'3.01 


6.3 Paths through the saddle-points 

We treat the d = 0 case of (16.241 1 first. The unique solution to p'(z) = 0 for 5/2 < Re(z) < 7/2 is 


z 2 :— 3 + 


log(l-w(0,-3)) 
27 xi 


3.21625 + 0.402898z 


by Theorem II.91 Let v = \m(z 2 ) /J\.e(z 2 ) ~ 0.125269 and c = 1 + iv. The path we take through the saddle 
point z 2 is 77 := 72, LJ 7+2 U 77-3, the polygonal path between the points 3.01, 3.01c, 3.49c and 3.49. 

A similar proof to that of Theorem [+8] shows that Re[p(x) — p{z 2 )\ > 0 for z E 77 except at z = z 2 , as seen 
in Figure 0 Hence 

Re[—p(z)] < Re[-p(z 2 )] ~ 0.013764 (z E 77) 

and it follows that the term corresponding to d = 0 in (16.2411 is O(e 0 014Ar ). 

Define 


C* 4 (N,a) := 


-1 


1*3.49 


4(7V +1/2) 3 / 2 


Im 


/3.01 


exp (—(TV + l/2)pi(z))qc(z) exp (v^(z; N, cr)) dz (6.25) 


34 






















and we now know from (16.14b . (16.24b and the above that 

C*(N, a) = Cl(N , a) + 0(e WN/3 ). (6.26) 

The unique solution to p[(z) = 0 for 5/2 < Re(z) < 7/2 is 

log(l — w{\, —3)) 

z 3 := 3 + —^« 3.08382 - 0.0833451* 

27r* 

by Theorem ll.9l Let v = 1 in(. 33 )/Re( 03 ) « —0.027027 and c = 1 + iv. The path we take through the saddle 
point z 3 is S ■= S t U S 2 U <S 3 , the polygonal path between the points 3.01, 3.01c, 3.49c and 3.49. A similar 
proof to that of Theorem 15.81 shows that Re[pi(z) — Pi(^ 3 )] > 0 for z £ S except at z = z 3 . This is seen in 
Figure [ 8 ] 



6.4 Applying the saddle-point method 

Recall (16.16b and for j e put 

( 7 h( 16<7 + 1)2/8 + g c , i(2)) mi gcAzV 2 9cAA mj 


KA Z ) := 


E 


77*1! 


m2! 


mi+3ra 2 +5m 3 + -=j 

with u* q = 1. Similarly to Proposi tion 15.131 we have 

Proposition 6.6. For 3.01 < Re(z) < 3.49 and |Im(;z)| < 1, say, there is a holomorphicfunction Q(z ; A, a) of z so 
that 

d -1 


exp (vc(z; N ,a)) = ^ 


Ua ’ j{Z) +Q(z;N,a) for Q(z;N,a) = 0 


;^ 0 (N+ l/2)i 


1 

A^ 


with an implied constant depending only on a and d where 1 < d < 2L — 1 and L = L0.0067re • A/2J. 
Theorem 6.7. With Cq = —z 3 e _7r * 23 /4 azid explicit c*(a), c^c),... depending on a gt we /zaue 


C*(A,cr) = Re 


3 ( 1 ,-3) 


-v 


A 2 


Cn + 


"iW 

A 


2 m-lO) 

jym-1 


o 


k(l,-3)| 

jym +2 


-AT 


(6.27) 


/or an implied constant depending only on a and m. 
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Proof. As in Theorem 15.141 applying the saddle-point method to (16.251 1. with the path of integration moved 
to S, yields 


C|(A,<r) = Re 


1 


d -2 

?—(N +l/2).pi(z 3 ) V - 

t=o + l/2)* +2 s=0 


r( s +1/2) 

2^-n- a 2 s{iq c ■ 


O 


|w(l,~3)| 

j\r d+1 


-AT 


From dl .33b we know that e Pl b'T) = w( 1, —3). Hence, set 


<$» := e -^(^)/2 £ r(s + i / 2 ) a 2s (*^ ■ < t _ s )/ 2 . 


(6.28) 


s=0 


We want to convert the above series in 1/(A + 1/2) to one in 1/A. With the Binomial Theorem we have 
(1 + z)~ J = JfTLo ( ~r)z r for \ z \ < 1- Also, by Taylor's Theorem, 


771—1 

= £ 


(1 + z)i \ r 

v 7 r=0 


^ + o(^) (N<i). 


(6.29) 


With 2 = 1/(2A) above we find 


a.j 


(A + l/2f+ 2 


= £ 

r—0 


-j - 2\ 2 _r • aj 

r J ATJ+2+r 


for any ajS, and can write 


&o _ a i __ 

(A + 1/2) 2 (A + 1/2) 3 A 2 + A 3 


with 


So we set 


A= £ 

j+r=t 


j 2 _r • a,- 


/ 2 ^ o7 _t 


i=o v 9 


J ~ £( 2 ) 
j=o 




t + 1 

j + 1 


O'*. 


■tw ~E(-2y-‘(‘2 1 )‘f*w 


and with (16.26b we obtain (16.27b in the statement of the theorem. Note that the omitted terms satisfy 

c t( a ) _ q ( 1 


m 


A" 


by ( 16.29b and can be incorporated into the error term of ( 16.27k 

A similar computation to that of Co in the proof of Theorem 15.141 shows that 

(c* 0 (a)) 2 =zie - 2 ™*/16 

and a numerical check then indicates that the correct square root has a minus sign. 


□ 


For example, Table[2]compares both sides of (16.27b in Theorem 16.71 for some different values of m and A. 
This is for a = 1 and the results for other values of er are similar. 


A 

m = 1 

m = 2 

m = 3 

m = 4 

C 2 *(A,1) 

800 

1.43938 x 10 B 

1.39381 x 10 a 

1.3934 x 10 B 

1.39341 x 10 b 

1.39341 x 10 a 

1000 

1.7278 x 10 9 

1.74062 x 10 9 

1.74028 x 10 9 

1.74028 x 10 9 

1.74028 x 10 9 


Table 2: Theorem l6.7l s approximations to C 2 *(A,1). 


A consequence of Theorem l5.14l is that 

C 2 (A, ct) = 0{e UcN /N 2 ) for U c := - log |w(0, -2)| « 0.0256706. (6.30) 

Since — log |w(l, —3)| ~ 0.0356795 we see that C 2 (A, a) is much smaller than CJ(A, a) (despite appearances 
in Figure[3j and is bounded by the error term in (16.27b . Therefore, Theorem ll.5l on the asymptotic expansion 
of Ci (A, a) = C 2 (A, a) + C 2 (A, a) follows from Theorems 15.14l and l6.7l 
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7 The sum V\ (N, cr) 

Let (t G Z. In this section we prove Theorem 1 1.61 giving the asymptotic expansion as TV —> oo of 

T^i{N ,a):= ^ Q^(iV) = 2Re ^ Q { *_L )ka {N). 

h/k&V(N) K <k^N, k odd 

With k odd, setting h = (k — l)/2 in Proposition 14.41 yields 

AT 2 + TV — 4cr 


0(4-)^) = ^ exp I- 


x exp 


(iV - k)(N - k + 1) - 3k - 3 ] ) n N-k((k - l)/2fc). (7.1) 


7.1 T>i(N, a) for TV odd 

If TV is odd then TV — k is even and (TV — k')(N — k + 1) = k — TV mod 8. Hence (17.U becomes 


0(4 i i) feff (A r ) = pexp (TV 


7r* /TV 2k 

t(t + 1+ tv 


Xexp 'i i +3 exp U 


TV 


) n^- fc ((fe - l)/2fc). (7-2) 


We next get rijv-fc((^ — 1)/2/;) into the right form to apply Proposition 14.51 
Proposition 7.1. For k odd and m even with 0 < m < k we have 


n ~\(k - 1)/2 k) = 


u~\m ^ n~/ 2 (iA) 


n™(i/2fc) n'/2(2/fc)' 


Proof. Since 


we have 


Hence 


sin(7rj(fc — l)/2fc) = 


(— l)T/ 2 + 1 sm(nj/2k) j even 

(—l)^- 1 )/ 2 cos(nj/2k) j odd 


, ___ (-1P/2+1 _ (_l)0-l)/2 


2sin(7rj/2A;) J-f 2cos(7rj/2fc) 

1 v J / ' \ J! J 


j even 


j odd 


n- 1 ((fc-i)/2fc) = n~/ 2 (i/fc) IT 


l^j^m 
j odd 


2cos(7rj/2fc) 


= n"/ 2 (i/fc) n 


n 


2cos(7ri72fc) / 2 cos( 7T7/fc) 


(7.3) 


(7.4) 


(7.5) 


Use the identity 2 sin 20 = 2 sin 0 • 2 cos 0 to convert the cosines in ( 17.51 1 back to sines and complete the 
proof. □ 

Recall the definition of gdz) in (15.411 . define 


9e( z ) ~ ~J0j\ (W 2 )^ lc °t (2£ 2) (tt(2 - l)/2) 


(7.6) 


and set 0 = z(N. k) := N/k. The sine product approximation we need is as follows. 
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Theorem 7.2. Fix W > 0. Let A be in the range 0.0048 < A < 0.0079 and set a = Ane. Suppose 5 and S' satisfy 
^ < 5 < -, 0 < ^ i and 5 log 1/<5, S' log 1 /S' < W. 

Then for all N odd ^ 2 • Ra we have 

- 1)/2A) = o ( e WN / 2 ) /or z G [1, 1 + S\ U [3/2 - S', 2) (7.7) 

and 


YIn-hW ~ l )/ 2k ) = exp ( A 


r Cl 2 (27Tz) 




1/2 / L —1 


47rz J y2Asin(7r(z — l)/2) 


) ex p E 

7 \^=i 


9e{z)~gt{z) 

N 2£-l 


f L* — l 


ex P E 


e=i 


2 9e(z) - ge(z) 
(A/2) 


+ O ( e WN / 2 ) /or z e (1 + <*, 3/2 - 5') (7.8) 


with L = [a • AJ orzd £* = [a • A/2J. Tfce implied constants in (17.711 , (17.81) are absolute. 
Proof. Applying Proposition [43] to each of the factors on the right of (17.3b shows 

V /2 / fc 

exp ( — Cl 2 (27TT7l/fc) 

V 47t 


n™ ( (fc 1)/,2fc) \2fcsin(7rm/(2fc)) / 


Li-l 


x “P (- E © “ t<2 '~ 2> ff) J “P 1 (”*> 1 A)) 


L/2 — 1 


x «p/ 2 E ( 2 §(/) cot< 2t - 3 > (^) j exp (-2T fa (m/2, 1/fc)) 

x “P ( £ (|ji (/) ” t<2 ' _2) (if)) “P( I ’fa(”*/2,2A)) 


^ Z/4— 1 


x ex P ( E (2§ © cot(2£ ~ 2) ® ) ex P 1 /(2fc))) (7.9) 


. t=i 


for 1 < to < fc and positive integers Li, /. 2 , /..a, hi- 
First we set each Li to 1 in (17.911 to see 


n7«* - W = ( 2t8in( / m/(2t)) ) exp (Aci 2 (2xm/k)) 

x exp (—Ti(to, 1/fc) — 2Ti(m/2,1/fc) + Ti(m/2,2/fc) + Ti(m, l/(2fc))). (7.10) 

Comparing (17.101 1 with the expansion of n£/ 2 ( 2 /fc) from Proposition ^. 51 then shows 


- i)/ 2 ^) = (cos(7TTO/(2fc))) 1/2 

x exp (— Ti(m, 1/fc) - 2T 1 (m/2,1/fc) + 2Ti(m/2, 2/fc) + T^m, 1/(2 fc))) n~%(2/fc)- (7.11) 
It follows from (I7.1H and Lemma 14761 that for 0 ^ m < fc, 

n“ x ((fc -1)/2 ^ « n~/ 2 (2/fc) (7.i2) 

with an absolute implied constant. Similarly, by comparing (17.10b with the expansion of TlmlV^) from 
Proposition [431 

n/ 1 ((fc-i)/2fc)« (n ~ m \m) 1/2 . (7.13) 
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Using Proposition l4.7l to bound Tlm/ 2 on the right of (17.12b and noting that k A N proves (17.7b 

To prove 17.8b we wish to apply the argument of Proposition 14.101 to 17.9b . This requires finding L \, L 2 , 
L 3 and L 4 so that, for m = N — k, 

TI ™((fc - l)/2k)(\T Ll (m, l/k)\ + \T La (m/2, l/k)\ + \T La (m/2,2/k)\ + | T Li (m, l/(2fc))|) « e WN ' 2 (7.14) 

I T Ll (m, l/k)\ + \T La (m/2, l/k)\ + \T La (m/2,2/k)\ + \T Li (m, l/(2k))\ « 1. (7.15) 

We examine the four terms Tj, i in 17.14b and 17.15b separately: 

• The term 7 l 3 (to/2, 2/k). Use Proposition [48] with h = 2 and s = N to show that, for AN/2 A m/2 A 
fc/4. 


U m UVk)-T L3 (m/2,2/k) 


« e W7V / 2 


|T i 3 (m/2,2/fc)|«l 


(7.16) 

(7.17) 


with absolute implied constants, L 3 := lyre A • AT/2J and N A 2 • 1?a- Inequality 17.16b is valid with 
nm/ 2 ( 2 / fc ) replaced by II ,,, 1 (( /c - i)/ 2 ^) using 17.12b: 




T L3 (m/2,2/k) 


< e 


WN/2 


(7.18) 


The term Tz, 2 (m/2,1/fc). To prove 


n^((fc-l)/2fc)-T i 2 (m/2,l/fc) 


<C e 


WN/2 


\T La (ni/2, l/k)\ « 1 


(7.19) 

(7.20) 


for AN/2 A m/2 A fc/l, choose L 2 = /<< and note that 17.16b and 17.17b are valid with 2/fc replaced by 
1/fc using Corollary l4.9l 

• The term Tl 1 (to, 1/fc). Use Proposi tion I4.8l w i ill h = lands = A' to show that, also for AN A m A kj 2, 




<A e 




|Tl 1 (to, l/fe)| < 1 


(7.21) 

(7.22) 


with absolute implied constants, L\ := [rreA • A'j and N A Ra- Taking square roots of both sides of 
17.21b and using 17.13b shows 


TI‘ T Ll (to, 1/fc) 


< e 


WN/2 


(7.23) 


The term Tz, 4 (m, 1/(2fc)). To prove 

n- 1 ((fc-l)/2fc).T i4 (m,l/(2A:)) 


<A e 


WN/2 


|T L 4 (TO,l/(2fc))|«l 


(7.24) 

(7.25) 


for A A" A to A k/2, choose L 4 = A| and note that 17.21b and 17.22b are valid with 1/k replaced by 
1/(2A:) using Corollary |4.9l 

The inequalities 17.17b - 17.25b establish 17.14b . 17.15b and the arguments of Proposition 14.101 now go 
through, applied to 17.9b . This allows us to remove the exp(Tx, 4 ) factors in 17.9b at the expense of adding 
an 0(e WN / 2 ) error. Write L for L 1 , L 4 and L* for L 2/ L.$. The interval AN A m A k/2 corresponds to 

1 + ^ ^ ^ ^ 3/2. 


This completes the proof of 17.8b . 


□ 
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It simplifies things to work with the conjugate of (17.21 1: 


Q^) k A N ) = pexp^iV 

From (14.2b we have 


—m 


z + l + - 

z 


i / o\\ (rriaz\ 

ex P ( — ( z + 3 )J ex P ) 


riAr-fc((^ 


CI 2 ( 2770 ) = — zLi 2 (e 2l ” z ) + in 2 (z 2 — 30 + 13/6) (1 < 2 < 2) 


so that 


Set 


Cl 2 ( 2770 ) 77* 


4770 


- - l z + 1 + - = —77* 


1 


477*0 - 


Li 2 (e 2 ™)-Li 2 (l) 


rv(z) :=— Li 2 (e 2 ™)-Li 2 (l) 
47 TIZ 

1/2 


<7x>(-) := 


. Ar , 1 X 1(7 z sr 

VT>(z-,N,cr ) :=+ 2 _, 


2sin(77(0 — l)/2) 

77JCT0 ^ y-J ^(0) - g/(0) 
= 1 


exp ( (-+ 3) 


N 2,-i A, (AC/2) 


E 


25 /( 0 ) -^( 0 ) 


727-1 


for I, = [n • ACJ and L* = |_a • AC/2J. With N odd, define 


E 


P 2(^w):=^Re ^ fc2 

k odd : z(z(l-\-S, 3/2—S') 


-j ~2 exp (AC • r-z)(z))gz>(z) exp (op ( 0 ; N,a)). 


It follows from d7.26b and Theorem [72] that for j £R and an absolute implied constant 

V^N^a) =V 2 {N,a) + 0(e WN/2 ) (N odd). 


7.2 Expressing V 2 (N, a) as an integral for N odd 

Similarly to Proposition ^. 2l we have 

Proposition 7.3. Suppose 1/2 < Re( 0 ) < 3/2 and \z — 1| ^ e > 0 and assume max{l + i, 16} < 

9t( z ) ~ 9*e( z ) , y~^ ^9ei z ) ~ 9ei z ) „ 1 -ttM/2 

Z^ AT27-1 + Z^ (N/2) 2e ~ 1 ^ /V2d-I e 

7=d 7=d v ' ' 

/or d > 2 zo/iere L = • A/], L* = \ ot- A7/2J and the implied constant depends only on e, a and d. 

Fixing the choice of constants in (15.17b and with e = 0.0061 and 

9v,e( z ) '■= 9e( z ) ~ 9e ( z ) + 2 2f_1 (2 g\ (0) - ge{z)) 

we obtain: 

Corollary 7.4. With 5, S' £ [0.0061,0.01] and 0 € C such that 1 + <5 < Re( 0 ) < 3/2 — S' we have 


vt>{z\N,<t) 


iriaz 

N 


0-1 / \ 

y^ 9v,t{ z ) 

]V2f-l 

7=1 


+ 0 


]\[2d—l 


for 2 ^ d < L* = L0.0067re • A7/2J a?i implied constant depending only on d. 
Similarly to Theorem l5.4l we have 


l)/2fc). 

(7.26) 


(7.27) 


(7.28) 


(7.29) 


(7.30) 


. Then 

(7.31) 


(7.32) 
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Theorem 7.5. The functions rx>{z), qv{z) and v-d(z: N, a) are holomorphic for 1 < Re(z) <3/2. In this strip 


Re ( r-p (z) + — ) < 
Re ( r-o (z) + —1- ) < 


1 


47r|z| 2 

1 

\~K\z\f 


x Cl2(27rx) + n 2 \y\ 


xGh(2nx)+ n 2 \y\ | - 4(j - 1/2) 


- + 4 j 

3 

1 


for j G K. Also, in the box with 1 + 5 < Re(z) ^ 3/2 — S' and —1 < Im (z) < 1, 

qv(z), exp(w{z;N,a)) < 1 


(y > 0) (7.33) 

(V < 0). (7.34) 

(7.35) 


for an implied constant depending only on a e K. 

Let C be the positively oriented rectangle with horizontal sides C + , C~ having imaginary parts 1/N 2 , 
— 1/N 2 and vertical sides Cl, Cr having real parts 1 + <5 and 3/2 — 5' respectively, as used in liO'Sal Sect. 
4.4]. Recalling (15.22b . (15.29b and arguing as in Proposition l5.51 we find 


2it ^wl-D/ 2 ) iz 


N 3 /2 


Re 


7 t(N/z — 1)/2) 

V i-iy / exp(N[rx,(z)+ irij/z])q v (z)exp(v v {z-,N,a)) dz 
777 JC+ 


0 


— VV—1) J ' / exp[N[rxi{z) + TTij/z])qv{z)exTp(vv{z-,N,a))dz 
J>0 J c- 


0(e WN / 2 ). 


With Theorem l7.51 and reasoning as in Proposition l5.61 we see that the two j = 0 terms above dominate and 

V 2 (N, a) = V 3 {N, a) + 0{e WN > 2 ) for 


-1 


U.49 


V 3 (N, a) := -^^Re / exp(-A • p(z)/2)q v (z) exp (v D (z; N, a)) dz (N odd) 


(7.36) 


' 1.01 


since r-p(z) = —p(z)/2. 


7.3 T>i (N — 1, a) for N odd 


Assume N is odd. If v is even then v — k is odd and (v — k)(v — k + 1) = v — k + 1 mod 8 . Hence, with 
v = N — 1, the conjugate of (17.1b becomes 


—7 n ( 4 

— (z-l + - 
4 V ^ 


i) fc 0 .(W-l) = ^exp^A 
For m even, (17. 4b implies 

n m _i((fc - l)/( 2 fc)) = 2 (-l)™/ 2 +i s i n(7rTO /( 2 fc)) [] 


7T2 , \ / 7TZ(T2 

ex P 1 -j - 3) I exp I 


(_l)i/2+l 


n 


rLv-i-*((* i)/2fc). 

(7.37) 


— 1)/2 

2sin(7n72fc) -*-1 2 cosin j/2k) 

j even j odd 

= 2(-l)™/2+i s i n(7rTO /(2fc)) • n-^fc - l)/(2fc)). 

It follows that for A odd we have 

n^-i- fc ((* - l)/(2fc)) = 2(-l)^- fe )/ 2+1 sin(7r(A/fc - l)/2) • Un-hM ~ 1 )/(2*)) (7-38) 

and can use our results from the last subsection. Recall rx>{z) and v-d(z: N, a) from 17.27b . d7.28b and set 

1/2 


qx>(z) := 2sin(7r(2: — l)/2) 


2,in ( 7r(z — l)/2) / 
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With TV odd, define 


V 2 {N-l,a) := 


-2 

TVV 2 


Re 


E 


(_l)(fc+l)/2 

P 


exp ( TV 


t-d{z) - 


7TZ 

2z 


Qt>{ z ) exp (vT>{z;N,a)). 


k odd : 2G(l+<5, 3/2— S') 

It follows from ( 17.37I) , ( 17.38b and Theorem 17.21 tha t 

X>i(TV - 1, <r) = £> 2 (TV - 1, ct) + 0(e WAr/2 ) (TV odd). 

The next result is mostly a restatement of Theorem [75] 

Theorem 7.6. The functions r-p(z) — Tp, g|,(z:) and cx>(z; TV, a) are holomorphicfor 1 < Re(z) < 3/2. In this strip 

1 


„ , , , 7n iri(j - 1/2) 

Re ( rB(z )-_ + -tL_Xi 
Re ( n, w - h + + V2) 






47t|z| 2 
1 

47t|z;| 2 


xCl 2 (27ra;) + 7r 2 |y| |+4(j-l) 


a; C1 2 (27 tx) + 7r 2 1 j/| 


-4(j-1/2) 


for j € K. A/so, in the box with 1 + 8 ^ Re(z) < 3/2 — d' rznd —1 < Im(z) ^ 1, 

g|,(z), exp(i>x>(z; TV, cr)) < 1 

for an implied constant depending only on a eR. 

With the rectangle C from the last subsection and recalling (16.2111 . (16.23b 

Qv( z ) 


V 2 (N-l,a)= ( N ^ 2 ^ Re / exp ( TV 


>c 


m 

r ° {z) - Tz 


2i cos(nN/ (2z)) 


expTV, cr)) dz 


(y > 0 ) 

(7.39) 

(y < 0 ) 

(7.40) 


(7.41) 

)) dz 



-1 

TV 3 / 2 


Re 


*E(-^ 


c+ 


exp [ TV 


rp M - h + "0 - 0 2 > 
2z z 


< 7 x>(z) exp(ox>(z; TV, cr)) dz 




exp [ TV 


'c- 


rp (z) -- + + V2) 


<7x>(z) exp(ox>(z; TV, cr)) dz 


TOCe^/ 2 ). 


With ( 17.391 1, ( 17.4011 we see the j = 0 term on C dominates so that £> 2 (TV — 1, cr) = £>3 (TV — 1, cr) + 0(e WN / 2 ) 
for 

1 /*1.49 

V 3 (N - l,cr) := J exp(-N-p(z)/2)iq^,(z)exp(v v (z;N,a))dz (TV odd). (7.42) 

Thus, with the definitions (17.361 1 and (17.4211 we have shown that for all TV 

£>1 (JV, a) = P 3 (TV, a) + 0(e WN ' 2 ). (7.43) 


7.4 The asymptotic behavior of T/ (TV, cr) 

Recall (17.32b and for j G Z^o put 


UT>,*,j(z) := 

mi+3m 2 +5m3+-=j 


(iticrz + g-D,i(z)) mi gv, 2 {z) r 


gv,j{z) r 

mj\ 


m 1 ! m 2 ! 

with wxi.cr.o = 1- The proof of the next proposition is similar to Proposition 15.1 3[ s and uses Coroll ary [74] 


Proposition 7.7. For 1.01 < Re(z) < 1.49 and |Im(z)| ^ 1, say, there is a holomorphicfunction (b,d(z; TV, cr) of z 
so that 

exp (y D (z\ TV, a)) = ^ + Cx>,ri(z; ^ o') /or CxwOb N, o’) = O 

j=o ' 2 

with an implied constant depending only on a and d where 1 < d < 2L* — 1 ««d L* = [0.0067re • TV/2J. 
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We restate Theorem II.61 here. Recall that 20 = 1 + log(l — wo)/(2m) where wq is the dilogarithm zero 
T17(0,-l). 

Theorem 1.6. Let N denote N mod 2. With 


do(N) = 2 0 ^/ 2e~ niz ° (e-™ z ° + (-1)^) 
and explicit d\ (a, AT), d 2 depending on a £ R and N, we have 


T>i(N, a) = Re 


N ' 2 (d„(w)++...+ ■'"-'h' w )' 


N 2 


N 


jV™-i 


o 


l^o I 


— N/2 


]\[m+2 


(7.44) 


(7.45) 


for an implied constant depending only on a and m. 

Proof. Let v = Im( 2 o)/Re( 2 o) ~ 0.216279 and c = 1 + iv. We replace the path of integration [1.01,1.49] in 
<!7.36b and (17.421 1 with the path V through zq made up of the lines joining 1.01, 1.01c, 1.49c and 1.49. This 
path is used in lO'Sal Sect. 5.2] and it is proved there that Re(p(z) — p(zo)) > 0 for z € V except at 2 = 20 . 
For N odd, applying the saddle-point method to (17.3611 . as in Theorem 15.1 41 gives 


T> 3 (N, a) = Re 


d -2 


e ~Np(z 0 )/2 


E 


£—0 


—2 


t 

E r ( S + 1/2 )a 2s (qv ■ U-D,a,ts) 

s—0 


+ 0 


( ho I N/2 \ 

\ N d+1 ) ‘ 


Therefore we set 

t 

d t (cr, N) := -2^T(s + l/2)a 2s (qv ■ «p, ff ,(- s ) (TV odd). (7.46) 

s—0 

Since tJwo = e p< ' ZoL/ ' 2 and (17.43b is true, we obtain (17.451 1 in the statement of the theorem in this odd case. 

For N even, (17.4211 implies 

r iA9 

V 3 (N,a)= + j^p /2 Re J exp(-{N+l)-p(z)/2)iqv(z)exp(vr>(z-,N+l,(r))dz (N even) 

and applying the saddle-point method yields 


T >3 ( N, a) = Re 


~(N+l)p(z 0 )/2 sr A 

Z . (iV+ 1 ) t+ 2 


t 

E r ( S + V 2 ) a 2 s(hx> ■ UD,a,t-s ) 

s=0 


+ 0 


f hol N/2 \ 

\ N d+1 J ' 


Define 

t 

d* t (a) := -2e -^/ 2 ^T(s + 1/2 )a 2 s(iq* v • uv,a,t-.) (7-47) 

s—0 

and we want to convert the above series in 1 /(TV + 1) to one in 1/At. The method to do this is given in the 
proof of Theorem l6.7l Let 


d t (a,N) -Ej-l^’OtlV^) (^ even ) (7-48) 

.7=0 \J + / 

and with (17.43b we obtain (17.45b in the statement of the theorem in this even case. 

To calculate d 0 (a. At), we begin with N odd and see from (17.46b and 111.30b that 

d 0 (a,N) = -2y/ira 0 (q D ■ 1) = ~2ypK 2 ^..,, 90 

2(cj 2 po/2) ' 

for g 0 = Qv(zo), Po = p"{zf)/2 and the directions; = z 0 . Short computations (see (15.44b ) provide 

7 n 2 — izoe~ mz ° 

P ° ~ 2 0 (1 - e~ 2viz °) ’ Qo ~ e~' Kiz ° + 1 


43 















































so that 


d 0 ( a , N) 2 = 2z$e~™ z ° (e~ xiz ° - l) (N odd) 
and (17.44b follows in this case. The N even case is similar: from (17.471 . (17.481 and (11.301 

do(cr,N) = -2e~ p{zo)/2 V^a 0 {iqi, ■ 1) = -2w 0 -1/2 v / ^ 2( ,^ 2 ^ 2 ^ 1/2 igg 

for gg = q%,(zo). We see that (gg) 2 = izo(e mz ° + 1) and so 

d 0 (a,N) 2 = 2 zge~ wiz ° (e~ niz ° + l) (N even) 

and (17.441 follows in this case also. □ 

Table |3] gives an example of the accuracy of (17.451 in Theorem 11.61 


N 

TO = 1 

TO = 2 

TO = 3 

TO = 4 

©i(JV,l) 

1000 

1001 

-1.7713 x 10 y 
-2.10996 x 10 9 

-1.7785 x 10 a 
-2.11483 x 10 9 

-1.7778 x 10 y 
-2.1142 x 10 9 

-1.77778 x 10 a 
-2.11418 x 10 9 

-1.77778 x 10 a 
-2.11418 x 10 9 


Table 3: Theorem ll.6f s approximations to 'D \ (A’. 1). 


8 The sum £\(N, a) 

Let cr € Z. In this section we prove Theorem ll.71 giving the asymptotic expansion as N —> oo of 

Si (N,a):= Y Qhka(N) = 2Re Y Q^a(N). 

h/k&£(N) 


8.1 Higher-order poles 

Recall from (11.61 that 

f/l'KicrZ 

Qhka(N) — 2m Res^ ^ _ g2 _ e 2^i2z ^... (i _ 

and the expression on the right above has a pole at z = h/k of order s = [N/k \. We calculated Qhka{N) 
in the case of a simple pole (s = 1 or equivalently N/2 < k ^ N) in Proposition 14.41 and require the double 
pole case (s = 2 or N/3 < k N/2) in this section. In general, we have 


S 2 = e 2niah/k y' {z - h/k) 

f ^ r \ 


r =0 


and for m £ Z^g write 


1 


= ’Z Mm :, k,k \ z- h /hyx 


2 _ g‘2nimz / -j 

r=0 


(z — h/k ) 1 if k | m 
1 if k f to. 


Therefore, for any At, 

Qhka(N) = 2iri ■ e 2niah / k 

where 


Y (Stoct)' 

ro+ri-\ -(-rjv=s—1 


/3 ri (1, h/k)/3 r2 (2, h/k)--- f3 rN {N, h/k) 


r 0 !ri! • ■ -rjv! 


f3 r (jn, h/k) 

/3 r (m , A/fc) 


— (27 Tim) r 1 B r 
d r 1 


d;s r 1 - e 2nimz 


z=h/k 


{k | to), 

(fc f to). 


( 8 . 1 ) 


( 8 . 2 ) 
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Formula Il8.2b implies for example. 


for k \m. 


Po{m, h/k ) 
Pi{m, h/k) 
/3 2 (m,h/k) 


1 

^ _ g27r imh/k 

—2mm/3o(m, h/k ) ^1 — /?o(m , h/k)^j 

(2nim) 2 /3o(m, h/k) ^1 — 3/3o(m, h/k) + 2(3 0 (m, h/k) 2 ^j 


8.2 Second-order poles 

For 7V/3 < k ^ N/2 (and s = 2), formula ll8.Hl shows that 


Q hk „(N) = 2m • e 2 " CTft / fc 


27ri(j 


/3i(l,h/k) , , p!(N,h/k) 


1 N 


Po(l, h/k) 

and hence, recalling the root of unity identity after ll3.12b . 

-e 2 ’ Tiah/k I N ( N + 1 ) _ 3k _ 2a 


Po{N, h/k)\ 11 




Qhkcr(N) = 


2fc 4 


E 




^ _ g 2'Kimh/k 


N—2k 

n 

j=i 


i 


^ _g27r ihj/k ’ 


For the case we need, h = 1, 

E 


TO _ TO • 

g27r im/k ^ / .v g7 vim/k g—nim/k 

l^m^N, k\m k\m 


l 

2i 


E 

k\m 


m(cos(—nm/k) + i sin(— nrn/k)) 
sin(7 rm/k) 


-y *TO + y TO. COt (7TTO /k). 

/cfm l^ra$CiV, fcfm 


Therefore 


Qika(N) = —</(iV,fc,cr)exp ( IV 


—Z7T /TV „ fc 

- 1 + 2 — 

k N 


exp 


—in N 

~~k 


exp 


2ina- 


N 


for 


Also note that 


«».C«):= 3 l 5 + + »-4„) + J- ^ 

k\j 


£ ¥«* ¥)■ 


i<3u,(»)i = + |«jv,t,„). n»_»(v*) 

Lemma 8.1. For N/ 3 < k ^ N/2 and an implied constant depending only on a 

<t>(N, k, a) = O(N). 

Proof. Verify that 1/| sin(7rj/fc) | < 2k/n for k \ j (as in I Q'Sal Sect. 3.3]). Therefore 

| cot(nj/k)\ < 2k/n (.k \ j) 


Un-kW) 

(8.3) 

(8.4) 


(8.5) 


and the lemma follows. □ 

Set z = z{N , k) := N/k. Applications of Propositions 14.7l and l4.10l with m = N — 2k and s = N/2, prove 
the following. 


45 




























Theorem 8.2. Fix W > 0. Let A be in the range 0.0048 < A ^ 0.0079 and set a = Ane. Suppose 5 and S' satisfy 
— —— < S ^ -, 0 < 5' < - and 5 log 1 /5, S' log 1/S' ^ W. 

Then for all N ^ 2 • Ra me have 

n^- 2fc (l/fe) = O (e WN / 2 ) for z G [2, 2 + S\ U [5/2 - 5', 3) (8.6) 

and 


x\ N -2ktm — 


N 1/2 


exp A 


r Cl 2 (2 TTZ) 


2ttz 


2sin(7r(z — 2)) 


1/2 


x exp 


E + 0 (f WN/2 ) M zG (2+ 6, 5/2-S') (8.7) 


with L = [a ■ N/2\. The implied constants in (18.6b . 118.711 are absolute. 


8.3 Estimating 4>(N, k, a) 

With Lemma [5~T1 and (18.6b , we see that 

£i(N, a) = 2Re ^ Q lka {N) + 0(Ne WN ' 2 ) (8.8) 

k : ze(2+<5, 5/2-5') 

and so we may restrict our attention to indices k corresponding to this range. Let 

f(x) \= a;cot(/c), 

a smooth function of x £ R except at x = ±7r, ±27r... and with /(0) = 1. Note the identities 
f{-x)=f[x), f(n + x) = f(x) + 7 T cot(x), ffy-x) = f(x) -TTCOt(x) 
for example. Let m = N — 2k as before, so that 0 st m < k. With (18.81 1 we may assume 

Sk < m < k/2 — S'k , 

and in particular, m f 0. For m < k/2, the sum we need from ( 18.4b is 


. k) - 

k\j X / m<j<k—m 


E /(t)= E 

— m 

E (f( n fy + f Mk - 3) 


1 ^.j^m 


+ J J \ tt(2 k-j) \ + f( tt(2 k + j) 


= 5 ^ / 


2 E f(f )■ < 8 - 9 > 


m</j <Ck—m 


Withp( 2 ) := log((sin z)/z), we have 
and for d € Zj>i 


/(*) = 1 + xp'{x) 


f {d \x) = x cot^ (a:) + d cot^ d ^ (x) 

= xp^ d+1 \x) + dp {d \x). 

Since p ^ (0) equals 0 for d odd, (and equals —2 d \Bf\/d for d even), we see 

/ (d) (0) = 0 (d odd). 


( 8 . 10 ) 

( 8 . 11 ) 


( 8 . 12 ) 
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Also note the relation 


f^ d \ 7T — x) = (—1)^ X) ~ 7T COt^ (x)J . 


(8.13) 


Applying Euler-Maclaurin summation to (18.9b . as in lRad73t Chap. 2] or lQlv74l p. 285], and simplifying 
with (18.12b . 18.13b produces 

e / m ) - 5 r / ( t ) - +2 r 


k\j 


L—l 


+ e m (D 2 '" 1 m + m +“<■<* w (b-h) 




for 


With the evaluation 


we find 


/7 r \ 2L 

pm pk—m 

(r) 

5 / +2 / 

\ kJ 

J 0 dm 


B 2 l - B 2L (x - L^J) 


^’(t) 


dx. 


(2 L)\ 

r i 

/ a;cot(:r) da" = - Cl 2 (2t) — f Cl 2 (2i) 

Jo 2 

pm pk—m 7 

5 J f J dx + 2j f (—) dx = — Chi^nm/k) — N C\' 2 (27rm/k). 


(8.15) 


Using (18.10b also, 18.14b becomes 

k 

nt) = 

k\j 


E f ( t) = ^ Cl 2 (27rm/fc) - A Cl , 2 (2 7 rm//c) - | ^ cot (™) 

| W © 2 “ (™) + («- Ocot-» (=)} + .,(«.!/*). (M.) 


Define 


^(•z) : = (7T2) 2f ^7rz cot^ 2 ^ (tt^) + (2 f - 1) cot (2f 2) (ra)}. 


With 18.4b and 18.16b we have demonstrated that 

<t>(N,k,a) = 


Cl 2 (27rz) _ zC1' 2 (27tz) 

4-7T 2 * 2nl 4 


Z 2 COt(7T2;) z 2 5 z 
4 47T* 


4 i 


L -1 

-E 


az 

A 2 " 2 tt* ^ A 2 ^ 
1=1 


9 t{z) £ L {m, 1/k) 


2tt ik 


(8.17) 


which we write as 


2L -1 


J.,KT 1 ^ 4>vA z ) , £i(w,l/fc) 

</>(A, fc, a) = 2^ - 

t=o 


2nik 


though only (j) a . 2 {z) depends on a. 
Proposition 8.3. For 1 ^ m ^ k/2 zve have 

|e L (m, l/fc)| 
2nk 


s; 2n 2 (2L - 1) 


f—) 

\ 2-Trem J 


2L -1 


Proof. The arguments here are similar to those in l lO'Sal Sect. 3]. Use the inequalities 


I B 2n - B 2n (x - [a:])| < 2\B 2n \, 


\B 2n \ tt 2 

S' 


(2rc)! 3(27r) 2 " 
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from Il01v74[ Thm 1.1, p. 283] and lRad73l (9.6)] to see that 

27r 2 /7T\ 2i 


|£l(to, l/k)\ < 


3(2tt 


i2L 


©' 


pk—r, 


5 / +2 




dir. 


Bv lRad73l (11.1)1 


- p'M = 


00 o2r 


2 2r |.& 


2,1^2,- 1 


(M < 7T) 


p^ d \x) ^ 0 for all a; G [0,7r), d G Z^ 0 - 
f^ d \x) ^ 0 for all a; G ]0,7r), dG Z^i 


(8.18) 


(8.19) 


so that 

Hence (18.11b implies 

and |/( 2I 9 (7rar/fc)| = —f^ 2L ^ (wx/k) in 18.181 . On integrating and applying 18.121 . 18.131 we obtain 


- 5 ( 5 )" (-(—).(^) m 

with the last line coming from 18.111 and the further identity 

cottar) = + P (d+1 \x). 

Use 


p( d+1 \x) 


< 


2tt d\ (2 


(|m| < 7 t/2, d G Z^o) 


from 18.191 . and (n — 1)! < 3 ( n/e) n from Stirling's formula, to complete the proof. 

8.4 Approximating £\(N, a) 

With 14.21 for m = 2 we find, for 2 < z < 3, 


□ 


Cl2(27T;j) ITT . 

—2 - (z — 1 + 2 z) = —2m + — 

2nz 2 ' 27t*2 . 


Li 2 (e 2 ™ z ) -Li 2 (l) -An 2 


Put 


re{z) 
qs(z] N, a) 

vs(z;N,cr) 


1 


2niz . 


Li 2 (e 2 " z )-Li 2 (l)-47r 2 
1/2 


2 sin(7T2:) 


exp 


2L-1 

E 

e=o 


2wiaz | gc(z) 


N 




N 2£-l 


<t>a,l{z) 

N e 


for L := [a ■ N/2\ in 18.211 and 18.221 . Also set 

£ 2 {N,a) := 53 exp(N ■ r £ (z))q £ (z; N, a) exp(v £ (z-, N, a)). 

k : z£(2+(5, 5/2—<5') 


( 8 . 20 ) 

( 8 . 21 ) 

( 8 . 22 ) 


The terms summed for £2 (N, a) above differ from the terms in £\ (N. a) only in the removal of the error 
terms from the approximations of riiv-2 fc(V^) an< ^ ©(A. k. a). The next proposition lets us control what 
happens on removing the error term for <j>(N, k, a). 
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Proposition 8.4. Suppose A and W satisfy 0.0048 ^ A < 0.0079 and A log 1/A < W. For the integers k, s and 
m we require 

1 < k sC s, i?A ^ s, As ^ to ^ kj2. 

Then for L := [ne A ■ sj we have 


uz!(m 


£l(to, 1/fc) 

2nik 

£L{rn, 1/fc) 


2nik 


= 0(se sW ) 

= 0(s). 


Proof. We may copy the proof of Proposition |4T8] in I Q'Sa l Sect. 3.4]. The bound used for Tfym, h/k) in that 

result is ( 1 ■ The corresponding bound for e L (to, l/fc)/(27r/fc) in Proposition l8.3l is bigger by a factor 
2L - 1 < s. □ 


Choosing s = N/2 and m = N — 2k in Proposition [8T4] shows 


n*-2*(v*) 


El (to, 1/fc) 

2nik 

el (to, 1/fc) 


27T«fc 


0{Ne WN/2 ) 

0(N ) 


for A ^ 2 • R/\, L = [a - N/2\ and 2 + A/(l - A/2) < 2 ^ 5/2. 
Proposition 8.5. For an implied constant depending only on a 


£i(A, a) = £ 2 (A, ct) + 0{Ne WN / 2 ). 


Proof. Starting with (18.8b . write 


(8.23) 

(8.24) 


E Qika(N) = E 


/2L—1 


k : ze(2+<5, 5/2—(5') 


k : ,zE(2+<5, 5/2—<5 


Qlka{N) ( ■ (^(z) | E L (m, 1/fc) 
. £=0 


</>(A, fc, ct) 


2nik 


where 


i 


f{N,k,a) 2 fc 2 


exp ( A 


r —*7r(z — 1 + 2/z) 7riz 2niaz\ 


A / 


riAr-2fc(l/^) 


by 18.3b . We have 

E 


Qika{N) £ L (rn,l/k) 


d>(N, fc, cr) 2irik 
k : ze( 2+5, 5/2-S') rV ’ ’ 7 


using 18.23b and that 


« E 

k : ze(2+5, 5/2-5') 


1 


nA»(V*A (m ' 1/,;) 


2-7T ik 


« Ae WiV / 2 


A A x 

< 5-T < <5 


1 — A/2 1 — A 

so the bound 18.23b is valid for z £ (2 + S, 5/2 — S'). Therefore, 


£i(A, a) = 2Re E 

k : zg(2+5, 5/2-5') 


QikfyN) 

cj){N , fc, cr) 


'v 1 m z A 

N c 

. e=o / 


0(Ne WN/2 ). 


(8.25) 


Next note that 


2L-1 


E 


</W(~) 

N e 


< I/’(A, fc, cr) | 


El (to, 1/fc) 

2irik 


< A 


(8.26) 


by Lemma [8.II and 18.24b . With 18.26b we see that replacing rijv- 2 jc(V^) ' n 08.25b by the main term on the 
right of 18.7b changes E\ (A, cr) by at most 0(Ne WN / 2 ), as required. □ 
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Comparing (I8.20b - d8.22l l and d5.9b - d5. 1 lb gives the relations 

2L-1 , , x 

re(z) = rc(z), q s (z;N,a) = q c (z) ^ , v s {z;N,a) = v c {z\N,<j) 

l=a 

so that we may reuse our work from Section [5] We fix the choice of constants as in 15.1 7b . 

Lemma 8.6. The function q £ (z;N, a) is holomorphic for 2 < Re(z) < 5/2. In the box with 2 + S ^ Re(z) ^ 5/2 — 5' 
and — 1 ^ Im(^) ^ 1, 

qs( z ', N,a) « 1 (8.27) 

for an implied constant depending only on a e R. 

Proof. The first issue is that </> CT ,o (z) has only been defined in (18.171 for z €. M. Use d4.2b and its derivative 
with m = 2 to show 

Mz) = [Li 2 (l) - U 2 (e 2 ™) + 6w 2 - 2^21og(l - e 2 ™)] (8.28) 

giving the analytic continuation of cj> at o(z) to all z with 2 < Re(z) < 5/2. It follows, as in Theorem 15.41 that 
q £ (z\ N, a) is holomorphic in z as required. The bound ( 18.2711 follows from 

« N(F NiE (21 - 1) + F NtE {2i))e~^ v \ 

with Fjv,e defined in (15.161 . as in Proposition 15. 21 and Corollary [53] □ 

With the rectangle C\ from Figure|J]we find 

= «vr Re / Ci eip ( JV ■ rc{z) l ^t§m) exp{vc(z: ' N ' dz 

where 

1 _ ( 1/2 + Ej^-i e 2 ™ jN / z if Imz > 0 

2ita,n(nN/z) 1/2 — Ej>i e 2 ' K ^ N ! z if Imz < 0. 

The arguments of Propositions 15.5115. 6l and l5.7l now go through almost unchanged: 


= p R e 


V [ exp(N[r c {z)+ 2Trij/z])q £ (z;N,a)exp(v c (z;N,cr)) dz 

o Jc i 


- / exp(lV[rc(z) + 2mj/z])qs(z] N, o)exp(vc(z] N, a)) dz 

o ' /c T 


+ 0(e WJV/2 ), 


the term with j = — 1 is the largest and 

£ 2 (N,a) = £ 3 (N,a) + 0(e WN ' 2 ) 
for W = 0.05, an implied constant depending only on a, and 


1 


r 2.49 


£ 3 (N,a) := -^y^Re j exp(-7V ■ p(z))q £ (z;N, a) exp(v c (z-, N, a)) dz. 


(8.29) 


(8.30) 


8.5 The asymptotic behavior of E\ (N, a) 

Arguing as in Lemma [8.61 shows the next result. 

Proposition 8.7. For 2.01 ^ Re(z) ^ 2.49 and |Im(z)| ^ 1, say, there is a holomorphic function £ r (z; N, a) of z so 
that 

qe(z\N,<j) = qc(z)^2 + £ r (z-,N,a) for £ r (z;N,a) =0 

k=0 

with an implied constant depending only on a and r where 1 < r < 2L — 1 and L = [0.0067re • 2V/2J. 
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We restate Theorem 1 1.71 

Theorem 1.7. With eo = — 2>z\e~ mzi /2 and explicit ei(cr), e 2 (cr), ... depending on a G R zee have 

\w{0,-2)\~ N 


£i(N, a) = Re 


w(0,-2) N ( ei(er) e m _i(cr) 

e 0 H-— H-h 


N 2 


IV 


iV 11 


O 


j\Tm+2 


(8.31) 


/or implied constant depending only on a and m. 
Proof. With Propositions 15. 13l and l8.7l write 


q £ (z-,N,a)exp(v c (z-,N,a)) = q c (z) fc (e^/vT^ 

\fc=0 / \j=0 


+ qs{z; N, a)Q(z ; IV, a) + £ r (z; N, a) exp (v c (z; N, a)) - £ r (z; N, a)Q(z; N , a). 

Then putting this into (18.30b and moving the line of integration to Q (see Figure 0 gives 


( V — 1 

E ■ 

k =0 


4 >a,k(z) 

N k 


+ o 


' d -1 

E 


Uaj{z) 

N3 


dz 


J=o 

|io(0, —2)| _Ar ( 1 1 


N 3 / 2 


1 


N d N r N d+r 


The integral in (18.32b is 


r— 1 d— 1 


E E jV 3 / 2 +fc+j / exp(-JV-p(z))5c(*)0 ff ,fc(a!K J -(«)dz 

7 n —n Q 


/c=0 0 


and applying the saddle-point method, Theorem ll.81 gives 


r— 1 d— 1 

EE 

k—0 j =0 


2 e -Af-p(2!) 

_/y3/2+fc+i 


rs-i 


E r ( s + V2) 


, s =0 


^2s(^C ‘ fcr.k ' 13(7,j) 
7VS+V2 


O 


1 


iY s '+ 1 / 2 


Letting S = r = d we obtain, as in the proof of Thcorcm |5.14[ 

£3 (IV, a) = Re 


d— 2 ~ t t—s 

5_Ar ' p(zl) E ™EE P(s + l/2)a 2s (g c 


iVt+2 
£—0 s —0 fc =0 


Hence, recalling Proposition [S3] (18.2911 and with 

t t—s 


,k * u cr,t—s—k ) 


o 


HO,-2)1-” 

Nd+ 1 


e t (cr) := 2 EE P(s + l/2)a 2s (gc ■ 4>a,k ■ U^t-a-k), 


s =0 fc =0 


we obtain (18.31b in the statement of the theorem. 
Computing eo(cr) with (18.341 gives 

e 0 (cr) = 2^tt a 0 (q c ■ • 1) = 2^ 


2(w 2 p 0 ) 1/: 


;Qc(zi)(/)a,o(zi). 


(8.32) 


(8.33) 


(8.34) 


With the identity 

27 nz 2 p'(z) = Li 2 (e 2mz ) — Li 2 (l) + 27 rzzlog (l — e 2 ™ 2 ) 

from IQ'Sal Sect. 2.3] we find that 


f(7fi{Zl) 


67 t 2 — 2tt i z\p' {z\) 
47r 2 


3 

2‘ 


Combine this with the calculations in (15.451 to get eo(cr) 2 = 9z 2 e -~' lZx /4 and the formula for eo = eo(cr) in 
the statement of the theorem follows. □ 
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N 

m = 1 

m = 2 

TO = 3 

TO = 4 

£i(N,l) 

800 

879.611 

905.272 

909.048 

909.358 

909.337 

1000 

-789369. 

-784383. 

-784458. 

-784480. 

-784480. 


Table 4: Theorem 1 1.7f s approximations to £\ (N, 1). 


For example, a comparison of both sides of <18.31b in Theorem [L7| with a = 1 and some different values 
of m and N is shown in Table H] 

Proof of Theorem ll.31 Recall the sets B(K, N), C(N), T>(N) and £(N) from (13.331 1. (11.14b . 111. 15b and dl .16b 
respectively. Then 

& N - (Juoo U A(N)) = 8(101, N) U C{N) U V(N) U £(N). 

Summing Qhko{N ) for h/k € 8(101, N) is 0(e WN ) for any W > CI 2 (7t/ 3)/(67r) « 0.0538 by Theorem 13.51 
Since 


-log Ml,-3)| « 0.0356795, - log |w(0, —1)|/2 « 0.0340381, - log |w(0,-2)| « 0.0256706 

we see from Theorems 11.51 lT6l and ITT7l that the sums of Qhka(N) for h/k G C(N), V(N) and £(N) are 
O(e°’0 357Ar ), O(e°’ 0341Ar ) and O(e 0 0257N ) respectively. This completes the proof. □ 

As a final remark, comparing Tables [4] and [T] we notice that £\{N, 1) is almost exactly 3 times the size 
of C 2 {N, 1) and that their asymptotic expansions also seem to match. This is true for other values of a too. 
From Theorems 15. 14l and ll.7l we have 

3 • Ct(cr) = et(cr) (8.35) 

for the first expansion coefficients at t = 0. Numerically, (18.35b seems to be true for all t, as we mentioned 
before in lll.25b . 
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